首页 > 试题广场 > 在一个双向循环链表中,指针p所指向的节点(非尾节点)之后插入
[单选题]
在一个双向循环链表中,指针p所指向的节点(非尾节点)之后插入指针s指向的节点,其修改指针的操作是()
  • p->next->prev=s; p->next=s; s->prev=p; s->next=p->next;
  • s->next =p->next;s->prev=p; p->next=s;p->next->prev=s;
  • s->prev=p; s->next=p->next; p->next=s; p->next->prev=s;
  • s->prev=p; s->next=p->next; p->next->prev=s; p->next=s;
p->next=s要放在最后
发表于 2019-09-06 20:31:56 回复(0)
。。。画个链表图照着选项走一遍就知道了
发表于 2019-10-16 15:25:41 回复(0)
要先找到p的下一个节点,让p->next->prev=s->next,如果不先找到p的下一节点,插入后就找不到下一节点了
发表于 2019-09-22 14:29:49 回复(0)