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

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

2024-12-02 07:30:07

推荐回答（3个）

回答1：

A就是正确的,

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

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

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

回答2：

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

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

回答3：

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