（6）假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素站点(注意不设头指针） ，试编写相应的置空队、 判队空 、入队等算法。

在使用单指针（通常称为“尾指针”）代表循环链表形式的队列时，由于队列的特点是先进后出(FIFO)，我们可以设计如下的算法：

**置空队 (Empty Queue)**
- 这意味着我们需要将当前的队列设置为空，即移除所有元素。如果队列非空，操作会涉及到找到尾节点并释放它，然后让尾指针指向头节点（如果是初始状态）。由于是循环链表，这实际上是将尾指针重置回队首。

void emptyQueue(Node* &rear) {
    if (rear != nullptr) { // 队列非空
        rear = rear->next; // 将尾指针移到下一个节点（相当于出队）
    }
}

**判队空 (Is Queue Empty?)**
- 只需要检查尾指针是否为空就可以确定队列是否为空。

bool isQueueEmpty(Node* &rear) {
    return rear == nullptr;
}

**入队 (Enqueue)**
- 入队时，新元素应插入到当前尾部之后。因为是循环链表，所以我们需要判断尾指针是否为第一个元素；如果不是，直接将新元素连接到尾指针之后即可。如果是第一个元素，则新元素的`next`应指向头节点，形成新的循环。

void enqueue(Node* &rear, Node* newNode) {
    newNode->next = rear->next;
    rear->next = newNode;
    if (rear->next == rear) { // 如果刚刚完成循环，说明是首次入队
        rear = newNode; // 设置新的尾指针
    }
}