Question

4.在双向循环链表中, 在p所指的结点之后插入s 指针所指的结点, 其操作是 ______.

4.在双向循环链表中, 在p所指的结点之后插入s 指针所指的结点, 其操作是 ______.
(A) p->next=s; s->prior=p;
(p->next)->prior=s; s->next=p->next;
(B) s->prior=p; s->next=p->next;
p->next=s; p->next->prior=s;
(C)p->next=s; p->next->prior=s;
s->prior=p; s->next=p->next;
(D)s->prior=p; s->next=p->next;
p->next->prior=s; p->next=s;
选哪个，请说明原因。为什么要那样？

Answer 1

A就是正确的,

让P的后指针指向S,让S的前指针等于P,也就是指向P所指的结点.
然后让P的后指针所指的结点(也就是P后边的那个结点)的前指针指向S,让S的后指针等于P的后指针,

这样就把S所指向的结点插到P所指向的结点后边了,

画个图就好理解了,把P和P后边的结点,还有S都画出来,按照语句挪一下指针就明白了.

Answer 2

选择D
你最好能画个指向图
为什么不能选A呢
错在 (p->next)->prior=s
p->next 已经指向s了 那么 p->next 也就是s 而 s的prior 又赋值s这是很明显的错误

正确的算法应该是
首先应该让P的后继节点和S关联然后再把P跟S关联

Answer 3

个人认为选D，只有先将S的前驱以及后继分别指向了P以及P的后继之后，才能去改变P的后继、P的后继的前驱所指向的结点。