首页 > 试题广场 >

有一个单向链表队列中有一个A、B两个相邻元素，有一个指针p指

[单选题]
有一个单向链表中有一个A、B两个相邻元素，有一个指针p指向元素A，现将一个指针r指向的S元素要插入到A和B之间，该进行操作（） 
  • p->next=p->next->next
  • r-next=p;p->next=r->next
  • r->next=p->next;p->next=r
  • r=p->next;->next=r->next
  • r->next=p;p->next=r
  • p=p->next->next
查看正确选项
添加回答
丨太阳与月亮丨头像 丨太阳与月亮丨
C首先将r的next指向p的next，再将p的next指向r，不能互换否则会导致链表断裂无法找到r应该指向的地方
发表于 2017-01-26 17:34:33 回复(1)
王仲头像 王仲
r->next=p->next实现把B的位置放在s的后面；
p-next=r实现把A的位置放在S的前面。

发表于 2019-08-02 11:12:12 回复(0)
菜小头像 菜小
C
发表于 2017-03-07 08:48:22 回复(0)
李华xz头像 李华xz
先链接后面，再链接前面，顺序很重要
发表于 2023-08-24 15:34:20 回复(0)
maroongh头像 maroongh
在A、B两个相邻元素之间插入一个新元素r，两个相邻元素之间的联系将断开，
新元素r的指针域需要包含B的信息，即r->next = p->next ;  
A元素的指针域要指向新插入元素，因为新插入元素取代了之前B的位置，所以p->next = r ;
r->next = p->next;
p->next = r;
发表于 2023-04-03 10:57:04 回复(0)
sniperlife头像 sniperlife
选C
需要将p的后继节点赋值给r的后继，然后将p的后继节点指向r即可

发表于 2017-01-23 21:55:16 回复(0)
提交观点

问题信息

链表
上传者：牛100
难度：
6条回答 4946浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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