标准库 std::queue 默认用 std::deque 而非裸指针链表，因其更安全高效；手动实现易致内存泄漏、空指针解引用和边界错误，仅适用于教学、嵌入式或深入理解内存管理场景。
为什么不用指针实现队列反而更常见
标准库的 std::queue 底层默认用 std::deque，不是链表，也不依赖裸指针——这是有道理的。手动用指针写队列容易内存泄漏、空指针解引用、边界判断错漏，尤其在多线程或异常路径下。除非你在写教学代码、嵌入式受限环境（没 STL），或者想彻底理解队列的动态内存管理机制，否则真没必要自己撸指针版。
单链表队列：头尾指针怎么设才不崩
最简可行的指针队列是带头尾指针的单向链表。关键不是“怎么连”，而是“谁负责释放”和“空队列时指针值是什么”。常见错误是：front 或 rear 指向已释放节点、插入时忘了更新 rear、出队后 rear 没置为 nullptr 导致悬垂。
-
front和rear初始都设为nullptr，不是随机值 - 入队时：若队列为空，
front = rear = new Node(val)；否则rear->next = new Node(val); rear = rear->next - 出队时：先保存
front，移动front = front->next，再delete旧节点；若出队后front == nullptr，必须同步设rear = nullptr - 不要在析构里只遍历
front而忽略rear—— 它们指向同一块内存时没问题，但指向不同节点时漏删会泄漏
new/delete 和智能指针之间怎么选
用 new/delete 写裸指针队列，每处 new 都得配对 delete，且必须覆盖所有异常分支（比如构造 Node 时抛异常）。而用 std::unique_ptr 可以自动管理生命周期，但要注意：std::unique_ptr 不支持直接拷贝，所以不能像裸指针那样随意赋值；转移所有权要用 std::move。
- 如果坚持用指针语义，推荐
std::unique_ptr<Node> front, rear，构造新节点用std::make_unique<Node>(val) - 入队时：若空，
front = rear = std::make_unique<Node>(val)；否则rear->next = std::make_unique<Node>(val); rear = std::move(rear->next) - 出队时：用
std::move(front)获取所有权，再front = std::move(front->next)—— 这里front原本持有的资源会在 move 后自动释放 - 别试图用
std::shared_ptr：循环引用风险高，性能开销大，队列不需要共享所有权
数组模拟队列时指针只是幌子
很多人以为“用指针实现队列”就是动态分配数组+两个整型索引，然后把索引强行转成指针（比如 int* front_ptr = &arr[front_idx]）。这其实没带来任何优势，反而掩盖了环形缓冲的本质问题：容量固定、需模运算、满/空判定易混淆。
立即学习“C++免费学习笔记（深入）”；
- 真正需要指针的场景极少——比如你有一块外部传入的、不可拷贝的大对象，只想存它的指针而非副本
- 这时队列元素类型应是
T*或std::unique_ptr<T>，而不是用指针去“模拟”数组下标 - 如果只是想避免拷贝，优先考虑
std::queue<std::unique_ptr<T>>，比手写指针安全得多
裸指针队列最难的从来不是链接逻辑，而是确保每条路径都正确释放、每个空状态都被显式处理、每次异常都不导致资源泄露——这些细节藏在 if 分支和析构函数里，一眼看不见，一跑就崩。
