队列的链式存储及实现

在队列的顺序存储中，我们看到了循环队列面临着数组可能溢出的问题。而对于队列的链式存储来说，则不存在队列长度的问题。队列的链式存储结构是在线性表链式存储基础上，添加了两个指针：头指针（front）和尾指针（rear）。front指向链表的头结点，而rear指向链表的最后一个节点。当front与rear指针重合时即front = rear时，我们就认为队列为空。由于队列元素的添加是在运行时分配内存，除非系统中没有足够的内存来分配，否则就不存在队列为满的情况。