为什么在q\p之间插入新结点就不用考虑修改指针的顺序？不是s->next=p;q-next=s;这个顺序才对吗？

Question

Answer 1

s->next 和 q->next都需要修改，并且已经知道q的后继是p，所以是独立的，两者先修改谁后修改谁都一样。
但是题目选择只有其中一个，那么自然选它了。

比如说
i=2
j=3
也可以写
j=3
i=2

但是
i=2
j=i
因为j=i依赖i的修改，所以不能写
j=i
i=2

前者就是独立的，后者就不是。