栈、队列、链表各自的头/尾指针约定不同
0
[已关闭问题]
关闭于 2025-09-13 15:46
链式栈（只需一端操作）
只在一头做 push/pop，所以只需一个“活动”指针 top
-
空：top = bottom = NULL
-
1 个元素：top = bottom = 同一个结点，top = bottom = 结点 1
- 继续 push：
bottom永远指向结点 1（栈底），top依次指向 2、3、4…（新的栈顶）
-
-
- 表格
结构 空状态 单元素状态 指针移动规律 链栈 top=bottom=NULL top=bottom=同一结点 top 随 push/pop 上下，bottom 不动 链队列 front=rear=NULL front=rear=同一结点 front 删时前移，rear 插时后移 单链表 head=NULL head 指向唯一结点 任意位置插入删除，遍历方向固定
- 表格
-
