首页 > 试题广场 >

在一个双向循环链表中,指针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;

查看答案及解析

骑猪看日落123

。。。画个链表图照着选项走一遍就知道了

发表于 2019-10-16 15:25:41 回复(0)

头大的想象

p->next=s要放在最后

发表于 2019-09-06 20:31:56 回复(0)

半窗

要先找到p的下一个节点，让p->next->prev=s->next,如果不先找到p的下一节点，插入后就找不到下一节点了

发表于 2019-09-22 14:29:49 回复(0)

提交观点

问题信息

C++工程师小米集团链表测试开发工程师测试工程师 C++ 2019 Java工程师

来自：小米2019秋招测试开...

上传者：小小

难度：

3条回答 87收藏 3029浏览

扫一扫，把题目装进口袋