首页 > 试题广场 >

对于双向循环链表,在p指针所指的结点之后插入s指针所指结点的

[单选题]
对于双向循环链表,在p指针所指的结点之后插入s指针所指结点的操作应为()？ 
  • p->right=s;s->left=p;p->right->left=s;s->right=p->right;
  • p->right=s;p->right->left=s;s->left=p;s->right=p->right;
  • s->left=p;s->right=p->right;p->right=s;p->right->left=s;
  • s->left=p;s->right=p->right;p->right->left=s;p->right=s;
查看正确选项
添加回答
冰封无痕头像 冰封无痕
双向链表的插入顺序：先搞定插入节点的前驱和后继，在搞定后结点的前驱，最后搞定前结点的后继。
发表于 2016-03-14 11:23:06 回复(1)
仅存老实人头像 仅存老实人
发表于 2018-12-23 15:06:05 回复(4)
我要拿offer!头像 我要拿offer!
双向循环列表：先处理插入结点的前后驱，再处理其后结点的前后驱
发表于 2019-09-21 15:54:48 回复(0)
MyGoodHelper头像 MyGoodHelper
D
双向循环列表的基本操作
编辑于 2021-01-09 21:07:47 回复(1)
明眸suv头像 明眸suv
左右右左很精辟，大佬，我mark了
发表于 2023-02-22 17:27:35 回复(0)
huixieqingchun头像 huixieqingchun 
双向链表的插入操作的方法：先确定插入结点的前驱与后继，再改变前驱结点与后继结点的指针。

发表于 2016-05-02 21:18:25 回复(0)
JAVA开发区头像 JAVA开发区
左右右左
发表于 2022-10-28 09:44:06 回复(0)
牛客662119222号头像 牛客662119222号
双向循环列表：先处理插入结点的前后区，在处理其后结点的前后节点的前后区
发表于 2022-05-05 16:24:10 回复(0)
你的此刻头像 你的此刻
先加s再改p
发表于 2019-06-30 09:50:07 回复(0)
风清扬头像 风清扬
C选项中第三步之后再执行第四步出错
发表于 2015-09-01 09:08:58 回复(0)
墨儿头像 墨儿
答案 D 
发表于 2015-01-15 15:56:49 回复(0)
提交观点

问题信息

链表
来自：数据分析工程师考试样卷
难度：
11条回答 9780浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号