首页 > 试题广场 >

在单链表中,要将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;
推荐
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)
正确答案是D

发表于 2021-06-10 21:54:30 回复(0)
答案: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)
本题的隐含的内涵在于:在完成操作后,不应该丢失p->next的信息。
即:这是一个需要维护后续结构的插入操作,如果没有这个需求,直接p->next = s就行了;
发表于 2023-05-30 14:44:32 回复(1)
咋看不懂
发表于 2022-02-01 23:10:03 回复(0)
在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)
这种题步骤就是,断开原先的节点的连接,插入新的节点,重新确定连接关系
发表于 2020-04-08 20:19:17 回复(0)
s所指结点就是s节点
发表于 2018-04-26 20:45:00 回复(0)
我的天哪,这种题一道都不会
发表于 2017-08-27 12:41:37 回复(0)