扫码获取更多资源

●链队列的定义

用链表表示的队列称为链队列(Linked Queue) o 一个链队列显然需要两个分别指示队 头和队尾的指针(分别称为头指针和尾指针)才能唯一确定。这里，和线性表的单链表一样, 为了操作方便起见，也给链队列添加一个同构结点，并令头指针指向头结点；而头结点指针 域中的指针指向队列的第一个结点，尾指针指向队列的最后一个结点。当头指针和尾指针 均指向头结点时，该链队列为空队列，如图3-12所示。链队列没有队列满的问题。

链队列的操作实现

初始化操作

销毁操作

清空操作

入队操作

链队列的入队列操作只需要处理队尾结点，而不需要考虑其他结点。图3-13给出了链 队列入队操作时指针的变化状况。

出队操作

链队列的出队操作只需要处理队头结点，而不需要考虑其他结点。链队列的出队操作 需要考虑两种情况：

①当队列长度大于1时，用e返回链队列队头结点数据域的值，并释放其存储空间。

②当队列长度等于1时，即删除的既是队头结点又是队尾结点，还需要修改队尾指针。

联系我们：