使用链表实现队列 !29480
实现思路
- 单向链表,需同时记录 head 和 tail
- 要从 tail 入队,从 head 出队,否则出队是 tail 不好定位
- length 要实时记录,不可遍历链表获取
出队<= 100->200->300->400 <=入队
↑ ↑
head tail
实现思路
出队<= 100->200->300->400 <=入队
↑ ↑
head tail