7-1 基于循环链表的队列的基本操作 分数 30 作者 周红 单位 成都锦城学院 用带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点（不设头指针）。实现该队列的入队出队以及判断队列是否为空操作。 部分代码如下：

基于循环链表的队列是一种特殊的线性数据结构，它利用单向链表的特性来实现先进先出(FIFO)的操作，但不同于常规的队列（通常有两个指针，一个用于头部插入和删除，另一个用于头部读取），循环链表队列只有一个指针`rear`指向队尾。

为了实现基本操作：

1. **入队** (enqueue): 当需要添加新元素到队尾时，首先创建一个新的节点`newNode`，然后将`rear`的`next`指针指向`newNode`，接着更新`rear`为`newNode`。如果`rear`已经是列表的最后一个元素，那么新元素实际上构成了一个新的循环。

void enqueue(int value) {
    if (rear == NULL) {
        rear = newNode(value);
    } else {
        newNode->next = rear;
        rear = newNode;
    }
}

2. **出队** (dequeue): 要从队首移除元素，首先要检查队列是否为空。若非空，将当前`rear`的前一个元素赋值给临时变量`temp`，然后将`temp`的下一个元素设置为新的`rear`，即`rear = temp->next`；最后释放`temp`所占内存。

int dequeue() {
    if (rear == NULL) return -1; // 队空处理
    int value = front->value; // 获取队首元素
    Node* temp = front;
    front = front->next;
    delete temp;
    if (front == rear) rear = NULL; // 清除最后一个元素后的循环
    return value;
}

3. **判断队列是否为空** (isQueueEmpty): 检查`rear`是否等于`NULL`即可。

bool isQueueEmpty() {
    return rear == NULL;
}