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

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

回答

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

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

以上是 为什么在q\p之间插入新结点就不用考虑修改指针的顺序?不是s->next=p;q-next=s;这个顺序才对吗? 的全部内容, 来源链接: utcz.com/a/57449.html

回到顶部