首页 > 试题广场 >

在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间

[单选题]
在一个单链表中，已知q结点是p结点的前驱结点，若在q和p之间插入s结点，则须执行（） 
  • s->next=p->next;p->next=s
  • s->next=p;q->next=s;
  • p->next=s->next;s->next=p
  • p->next=s;s->next=q
查看正确选项
添加回答
牛客7891050号头像 牛客7891050号
b选项也不怎么对，应该把这两项倒过来吧？
发表于 2017-09-02 23:10:10 回复(4)
Mono_Chrome头像 Mono_Chrome
q->next=s表示将q与p之间断链，q指向s，s->next=p表示将s指向p，把链连接起来。
发表于 2017-10-27 19:34:33 回复(0)
Leon201902241215527头像 Leon201902241215527
s->next=q->next; q->next=s;这才是最严谨的吧
发表于 2019-02-26 12:10:00 回复(0)
琴瑟和明头像 琴瑟和明
大意了，把A选项的p看成了q
在q和p之间插入s结点，将s的地址给q->next,再将p的地址给s->next
答案B
发表于 2017-08-21 23:08:22 回复(1)
透明的付箋头像 透明的付箋
发表于 2022-02-11 16:26:30 回复(0)
梦境迷离头像 梦境迷离
不断链子有点牛逼
发表于 2017-11-30 19:01:02 回复(0)
刘-琛头像 刘-琛
答案是不是错了，反了吧

发表于 2022-04-23 20:46:06 回复(0)
牛客323697316号头像 牛客323697316号
s->next=q->next,因为q是p的前驱节点，所以q->next=p；即s->next=p;
q-next=s;
发表于 2020-07-08 17:09:35 回复(0)
Seven-Lover头像 Seven-Lover
在第一步中，s->next=p 和 s->next=q->next 等价吗？
发表于 2018-09-26 18:51:01 回复(0)
Meijer头像 Meijer

发表于 2017-10-26 00:09:32 回复(0)
提交观点

问题信息

链表
上传者：蜡蜡
难度：
10条回答 5621浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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