首页 > 试题广场 >

在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其

[单选题]

在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是____。

p->next=s;   s->prior=p;
    p->next->prior=s; s->next=p->next;

s->prior=p;  s->next=p->next;
    p->next=s;  p->next->prior=s;

p->next=s;   p->next->prior=s;
    s->prior=p;  s->next=p->next;

s->prior=p;  s->next=p->next;
    p->next->prior=s;  p->next=s;

查看答案及解析

sudoa

先入链后断链。

发表于 2017-08-28 16:09:54 回复(1)

木棉^

在双向循环链表结点P之后插入新结点S，等效于在两个链表上执行插入操作，同单链表的插入操作，插入过程中要注意不要断链。选项A和选项C中第一条语句P–>next=S；就让后继链断掉了。选项B和选项D的前两条语句S–>prior=P； S–>next=P–>next；合理，让S的前驱、后继都链接好并且没有影响原来的两个链，但B选项的第三条语句P–>next=S；又断开了后继链。所以最终选择D。

发表于 2019-07-13 16:54:39 回复(1)