c语言中链队列的出队怎么写

在C语言中，链表作为基础数据结构之一，可以用来实现队列（Queue）。出队操作（Dequeue）涉及从队列头部删除并返回元素。以下是创建一个简单的单向链表队列，并实现出队功能的基本步骤：

// 首先，我们需要定义节点结构体
typedef struct Node {
    int data; // 存储数据
    struct Node* next; // 指向下一个节点的指针
} Node;

// 定义队列结构体，包含头节点和队列是否为空标志
typedef struct Queue {
    Node* front; // 队首指针
    Node* rear; // 队尾指针
    int is_empty; // 判断队列是否为空
} Queue;

// 出队函数实现（如果队列非空）
void dequeue(Queue* queue) {
    if (queue->is_empty || queue->front == NULL) {
        printf("Queue is empty.\n");
        return;
    }
    
    Node* temp = queue->front;
    queue->front = queue->front->next;
    if (queue->front == NULL) {
        queue->rear = NULL;
    } else {
        queue->rear->next = NULL; // 如果不是最后一个节点，则更新队尾指针
    }
    queue->is_empty = 0; // 队列不再为空
    printf("Dequeued element: %d\n", temp->data); // 输出出队元素
}