链式队列的rear

链式队列的rear和循环队列中的rear指向位置不一样吗？

循环队列rear是指向队尾元素的下一个元素位置

链式队列呢？

我想跑路 2022-09-11 第1期

源自：队列 1-3 链式队列操作

14

收起

1回答

山行老师 2022-09-11 21:07:10

链式队列尾节点rear指向最后一个元素，单向链式队列可以不要rear节点，因为没有太多作用；

提问者我想跑路 #1

为啥没有用呢？入队的时候不是要用rear指向最后一个元素吗？

2022-09-11 21:26:53
山行老师回复提问者我想跑路 #2

链式队列如果要加队尾指针rear，那需要你自己定义rear指针指向末尾得有效节点，指向空就不好回溯了。

2022-11-02 21:49:48

相似问题

Leetcode 622号问题：设计循环队列

关于循环队列的问题

绑定队列的问题

阻塞队列的阻塞性体现在哪

栈和队列的问题

登录后可查看更多问答，登录/注册

物联网/嵌入式工程师

参与学习 394 人
提交作业 23204 份
解答问题 1175 个

行业热门，政策风口，人才缺口极大，现在入场时机正好！上千人检验，数轮迭代的硬核知识体系，软硬件通吃保姆式教学+简历指导+1V1模拟面试+3次内推，助力轻松就业！

本课精华内容

问答作业

实在是不知道怎么写回调函数的形参，报错是看懂了，解决方案想不出来

37 13

关于接收到的第三和第四数据

19 10

if(ch=='\33')是判断啥的呢？

53 9

这里的命令置换怎么理解

18 9

关于物理内存分配疑问

26 9

查看更多本课问答

请稍等 ...

意见反馈帮助中心 APP下载