首页 > 试题广场 >

在单链表指针为 p 的结点之后插入指针为 s 的结点,正确的

[单选题]
在单链表指针为 p 的结点之后插入指针为 s 的结点,正确的操作是:()
  • p->next=s;s->next=p->next;
  • s->next=p->next;p->next=s;
  • p->next=s;p->next=s->next;
  • p->next=s->next;p->next=s;
ACD选项会造成p指针后的内容丢失。
发表于 2018-03-22 09:18:39 回复(0)
  • A:后一句等价s->next=s
  • B:正确,先将外部结点关联上链表,再去破坏原有链表的结构
  • C:后一句等价p->next=null
  • D:跟C一致,都是对p->next重复赋值,后一句生效;tips:加上s->next=指针变量(原p->next)就对了,所以B不是唯一答案;
发表于 2018-01-18 11:48:05 回复(0)
感觉答案有问题啊
发表于 2017-09-20 23:27:57 回复(0)
有哪位大神可以解释下D为什么不对嘛
编辑于 2017-08-15 09:29:55 回复(1)