首页 > 试题广场 >

设指针变量fron t 表示链式队列的队头指针，指针变量re

[单选题]

设指针变量fron t 表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为（）。 

  • front->next=s；front=s；
  • s->next=rear；rear=s；
  • rear->next=s；rear=s；
  • s->next=front；front=s；
查看正确选项
添加回答
yj01头像 yj01
先让rear的下一个指向目标变为s，再把rear更新为s
发表于 2017-12-02 11:34:47 回复(0)
牛客8788852号头像 牛客8788852号
发表于 2017-06-07 16:08:01 回复(1)
Fengzhi志头像 Fengzhi志
题目没说是头插法还是尾插法。
发表于 2018-03-13 10:05:01 回复(1)
HI_YONGGE头像 HI_YONGGE
1.本题是链式队列，大小不受限，对于链式队列，队尾指针指向队尾元素，且有rear->next = null
2.当s指向的元素入队时，需要指向的操作有rear->next = s; s = rear，我们可以想象成线性链表增加元素所需要执行的操作
3.注意不要和大小固定的顺序队列混淆

发表于 2020-05-23 17:02:45 回复(0)
Catalan头像 Catalan
队列就是队首删除，队尾插入啊！
发表于 2018-04-12 10:49:30 回复(0)
雨落新生头像 雨落新生
没看出来哪个地方规定必须是头插法而不是尾插法
发表于 2017-12-31 00:04:41 回复(0)
浪子亭头像 浪子亭
尾指针不是应该指向队列尾元素的下一个位置？
发表于 2018-04-23 11:09:36 回复(2)
zdmeng98头像 zdmeng98
头插法不是D？？？
发表于 2022-11-16 09:12:51 回复(0)
Fcq11头像 Fcq11
入队列在队尾进行
发表于 2020-03-04 14:26:36 回复(0)
提交观点

问题信息

队列
上传者：阿奻_
难度：
9条回答 7218浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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