首页 > 试题广场 >

在带头结点的双向循环链表中插入一个新结点,需要修改的指针域数

[单选题]
在带头结点的双向循环链表中插入一个新结点,需要修改的指针域数量是() 
  • 2个
  • 6个
  • 3个
  • 4个
查看正确选项
添加回答
张sir头像 张sir
选D，在结点p后插入新结点s需要修改4个指针，如下： 1.s->prior=p 2.s->next=p->next 3.p->next->prior=s 4.p-next=s
发表于 2016-04-07 20:18:15 回复(0)
薛定谔之喵头像 薛定谔之喵
发表于 2016-05-15 10:57:34 回复(0)
IreanLau头像 IreanLau
在单向循环链表中 和每个节点直接关联的指针 有两个  ，那么 双循环链表中 就是4个 
发表于 2015-11-29 20:19:41 回复(1)
shizheng头像 shizheng
a<--->b<-->c<--->d<--->a 若要在b后面插入e 则 
b->next = e
e->next = c
c->prior = e
e->prior = b
所有是4个 一开始选成了修改的节点个数
发表于 2016-03-20 15:50:26 回复(0)
什么时候才能成为红名大佬头像 什么时候才能成为红名大佬
我脚着，要是在头结点前面添加节点好像需要修改5个指针，因为要加个头指针，其他地方应该都是修改4个
发表于 2017-07-04 10:58:34 回复(0)
codersong头像 codersong
新插入的节点左右指针都要变化，插入位置的左节点右指针变化，插入位置右节点的左指针变化，共4个。
发表于 2016-03-01 10:02:05 回复(0)
春祥头像 春祥
我理解的是： Sp    Sn P是要插入的那个节点 sp->Next 改变了 sn->pro 改变了 p的两个都改变了！
发表于 2015-11-26 14:26:10 回复(0)
听见_下雨的声音头像 听见_下雨的声音
以后S修改的不算吗，所以选了2个
加起来一共4个
发表于 2019-10-23 15:33:51 回复(0)
冲上顶峰头像 冲上顶峰

在单向循环链表中 和每个节点直接关联的指针 有两个  ，那么 双循环链表中 就是4个 
发表于 2019-01-22 09:14:38 回复(0)
牛客5816267号头像 牛客5816267号
单向链表中在节点cur后插入一个节点newNode需要进行操作：
newNode.next = cur;
cur.next = newNode;
双向链表中在节点cur后插入一个节点newNode需要进行操作：
newNode.next = cur.next;
cur.next.pre = newNode;
newNode.pre = cur;
cur.next = newNode;
因此，单向链表中需要修改两个指针域，双向链表中需要修改四个指针域；
发表于 2018-02-25 10:50:26 回复(0)
侯卿头像 侯卿
这有一个相对的概念，大家都懂就好了。。。
发表于 2017-12-17 16:34:25 回复(0)
VagrantYang头像 VagrantYang
还要算新的，真是没谁了，修改的意思不就是基于原链表吗
发表于 2017-09-13 20:58:53 回复(0)
Ginuo头像 Ginuo
注意：双向 一个结点中有两个指针域
发表于 2017-08-04 23:26:32 回复(0)
真的不秃头像 真的不秃
1.插入位置的前一个节点的next指针变了 2.插入位置的后一个节点的prev指针变了 3.被插入的节点的prev指针要被赋值 4.被插入的节点的next指针要被赋值
发表于 2017-05-25 00:43:27 回复(0)
纯色浪漫头像 纯色浪漫
新节点的指针也算修改的指针域，我抗议！
发表于 2016-09-08 14:48:12 回复(0)
momo萌萌哒头像 momo萌萌哒
我觉得不需要算新插入的吧
发表于 2016-03-27 15:07:08 回复(1)
新气象头像 新气象
算上新添加节点的改变就是4个了
发表于 2015-11-25 19:56:34 回复(0)
提交观点

问题信息

链表
来自：迅雷2016研发工程师笔试题
上传者：SunburstRun
难度：
17条回答 15053浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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