时间：2024-05-30 18:01:34
假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点（算法）
并且 只设一个指针 指向队尾元素结点（注意 不设头指针 ），试编写相应的置空队、判空对、入队和出队等 算法 。
要写出置空队、判空队、入队和出队的算法之前，需要先定义链队结构。其中，首先需要定义结点类型，而且只设置一个指向队尾元素的指针。
定义好链队结构之后，先写置空队的算法。所谓置空队，就是使头结点成为队尾元素，将队尾指针指向头结点。但是这里可能会出现一个意外情况，就是队中元素非空，所以接下来需要将队中元素逐个出队，这里使用while语句进行操作，条件为Q->rear!=Q->rear->next，将队中元素全部出队后，回收其结点空间，避免空间浪费。
《假设以带头结点的循环链表表示队列》不代表本网站观点，如有侵权请联系我们删除
