首页 > 试题广场 >

在单链表中，要将s所指结点插入到p所指结点之后，其语句应为？

[单选题]
在单链表中，要将s所指结点插入到p所指结点之后，其语句应为（） 
  • s->next=p+1;  p->next=s;
  • (*p).next=s;  (*s).next=(*p).next
  • s->next=p->next;  p->next=s->next;
  • s->next=p->next;  p->next=s;
查看答案及解析
添加回答
推荐
牛客444334号头像 牛客444334号
D
在插入节点的操作中，应该先将P的next节点赋给s的next节点，然后再将p的next指向s
编辑于 2015-01-31 10:21:18 回复(0)
小雨落梧桐头像 小雨落梧桐
D. 先回收p的后继结点,然后再把s赋值给p的next指针域
发表于 2015-04-20 15:52:24 回复(0)
qudamah头像 qudamah
正确答案是D

发表于 2021-06-10 21:54:30 回复(0)
牛客-007头像 牛客-007
答案：D
不能让p->next先指向s,否则原链表中p的下一个结点就丢失了
所以s->next=p->next; p->next=s;
发表于 2015-01-28 16:05:13 回复(0)
恨自己不够强头像 恨自己不够强
理解错了，以为s所指的节点是s->next了

发表于 2019-03-15 14:06:53 回复(1)
灵气van头像 灵气van
本题的隐含的内涵在于：在完成操作后，不应该丢失p->next的信息。
即：这是一个需要维护后续结构的插入操作，如果没有这个需求，直接p->next = s就行了；
发表于 2023-05-30 14:44:32 回复(1)
梅老板头像 梅老板
咋看不懂
发表于 2022-02-01 23:10:03 回复(0)
Frankxjc头像 Frankxjc
在P所指结点之后插入，则不能先p → next =S 这样原链表p之后的结点就丢失了
发表于 2020-09-24 19:26:06 回复(0)
天尊墨宇头像 天尊墨宇
选D
在插入节点的操作中，应该先将P的next节点赋给s的next节点，然后再将p的next指向s
发表于 2020-06-25 18:50:59 回复(0)
你永远得不到的祖奶奶头像 你永远得不到的祖奶奶
不知道自己怎么会选A，根本没有+1的这种说法吧。
发表于 2020-06-16 15:17:31 回复(0)
乔琛头像 乔琛
<p>先把s指向p后，再p指向s（这种题可以举一个简单的例子）</p><p><br></p>
发表于 2020-05-25 13:40:56 回复(0)
你的offer对我打了烊头像 你的offer对我打了烊
这种题步骤就是，断开原先的节点的连接，插入新的节点，重新确定连接关系
发表于 2020-04-08 20:19:17 回复(0)
nana杰头像 nana杰
s所指结点就是s节点
发表于 2018-04-26 20:45:00 回复(0)
布鲁弗莱头像 布鲁弗莱
我的天哪，这种题一道都不会
发表于 2017-08-27 12:41:37 回复(0)
提交观点

问题信息

链表
来自：4399游戏2015校...
上传者：小牧魔法袋
难度：
14条回答 31337浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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