链队列

链队列（Linked Queue）是队列的链式存储实现，使用链表来组织数据。

存储结构

链队列的每个节点包含以下两部分：

• 数据域：存储当前节点的元素内容
• 指针域：指向下一个节点的指针

指针维护

链队列维护两个关键指针：

• 队首指针（front）：指向链表的头节点，即出队操作的端点
• 队尾指针（rear）：指向链表的尾节点，即入队操作的端点

操作特点

• 入队：在 rear 指向的节点后插入新节点，并更新 rear
• 出队：移除 front 指向的节点，并更新 front
• 通过链表动态更新，无需预先分配固定大小的存储空间

优势

• 理论上无容量上限（受限于可用内存）
• 无需处理”假溢出”问题

链接到

• 上一个知识点：4.2 循环队列
• 下一个知识点：4.4 队列的STL实现