c语言实现循环链表的入队和出队操作

以下是C语言实现循环链表的入队和出队操作的代码示例：

#include <stdio.h>
#include <stdlib.h>

// 定义循环链表的节点结构体
typedef struct node {
    int data;           // 存储的数据
    struct node *next;  // 指向下一个节点的指针
} Node;

// 定义循环链表的头节点
Node *head = NULL;

// 循环链表的入队操作
void enqueue(int value) {
    Node *newNode = (Node*)malloc(sizeof(Node));  // 创建一个新节点
    newNode->data = value;
    newNode->next = NULL;
    
    if (head == NULL) {  // 如果链表为空，则将新节点作为头节点
        head = newNode;
        head->next = head;
    } else {  // 如果链表不为空，则将新节点插入到尾节点之后
        Node *tail = head;
        while (tail->next != head) {  // 找到尾节点
            tail = tail->next;
        }
        tail->next = newNode;  // 将新节点插入到尾节点之后
        newNode->next = head;
    }
}

// 循环链表的出队操作
void dequeue() {
    if (head == NULL) {  // 如果链表为空，则无法进行出队操作
        printf("Queue is empty.\n");
        return;
    }
    
    Node *temp = head;
    if (head->next == head) {  // 如果链表只有一个节点，则将头节点置为NULL
        head = NULL;
    } else {  // 如果链表有多个节点，则删除头节点并将下一个节点作为新的头节点
        Node *tail = head;
        while (tail->next != head) {  // 找到尾节点
            tail = tail->next;
        }
        tail->next = head->next;  // 将尾节点的next指向下一个节点
        head = head->next;        // 将下一个节点作为新的头节点
    }
    
    free(temp);  // 释放被删除的节点所占用的内存空间
}

// 测试代码
int main() {
    enqueue(1);
    enqueue(2);
    enqueue(3);
    dequeue();
    dequeue();
    dequeue();
    dequeue();  // 测试出队操作对空队列的处理
    return 0;
}

上述代码中，enqueue函数实现了循环链表的入队操作，dequeue函数实现了循环链表的出队操作。在enqueue函数中，当链表为空时，新节点作为头节点，并且头节点的next指向自身；当链表不为空时，新节点插入到尾节点之后，并且新节点的next指向头节点。在dequeue函数中，当链表为空时，输出提示信息；当链表不为空时，删除头节点，并将下一个节点作为新的头节点。需要注意的是，在删除头节点时，如果链表只有一个节点，需要将头节点置为NULL。