首页 > 试题广场 >

一个单向链表队列中有一个指针p，现要将指针r插入到p之后，该

[单选题]
一个单向链表队列中有一个指针p，现要将指针r插入到p之后，该进行的操作是____。 
  • p->next=p->next->next
  • r->next=p;p->next=r->next
  • r->next=p->next;p->next=r
  • r=p->next;p->next=r->next
  • r->next=p;p->next=r
  • p=p->next->next
查看答案及解析
添加回答
LaGuZai头像 LaGuZai
题目说的是链表队列，既然是队列，怎么可以随意插入元素？难道不是只有在队尾才能插入么？

发表于 2016-09-25 14:02:15 回复(1)
sundial头像 sundial
C
发表于 2015-08-29 15:02:00 回复(0)
星陨无痕头像 星陨无痕
答案选择C
1.单向链表队列中有A、B两个相邻元素
2.有一个指针p指向元素A
由1，2得到
3：p->next=B

现在要把r指针指向的S插入到A和B中间，就要把B放到S后面
也就是r->next=B
然后把S放到A的后面
也就是p->next=S
由上述得到
r->next=p->next
p->next=r
答案选择C

发表于 2015-09-29 22:10:22 回复(0)
木三头像 木三
C啊，先将r指向p后边节点，再将p指向r
发表于 2015-08-25 09:59:06 回复(0)
提交观点

问题信息

链表
来自：阿里巴巴2016研发工...
难度：
4条回答 9002浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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