C语言链表实现队列

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

// 定义元素类型为整型
typedef int ElemType;

// 链接节点结构体定义
typedef struct LinkNode {
    ElemType data;       // 节点存储的数据
    struct LinkNode *next; // 指向下一个节点的指针
} LinkNode;

// 链队列结构体定义
typedef struct {
    LinkNode *front;     // 队列头指针
    LinkNode *rear;      // 队列尾指针
} LinkQueue;

// 初始化队列
void InitQueue(LinkQueue &Q) {
    Q.front = Q.rear = (LinkNode*)malloc(sizeof(LinkNode)); // 分配一个新节点作为头尾节点
    Q.front->next = NULL; // 设置头节点的 next 指针为空
}

// 入队操作
bool EnQueue(LinkQueue &Q, ElemType x) {
    LinkNode *pnew = (LinkNode*)malloc(sizeof(LinkNode)); // 创建新节点
    pnew->data = x; // 设置新节点的数据
    pnew->next = NULL; // 设置新节点的 next 指针为空
    Q.rear->next = pnew; // 将新节点链接到队列尾部
    Q.rear = pnew; // 更新队列尾指针
    return true; // 返回成功标志
}

// 出队操作
bool DeQueue(LinkQueue &Q, ElemType &x) {
    if (Q.rear == Q.front) return false; // 如果队列为空，则返回失败
    LinkNode* q = Q.front->next; // 获取队首元素
    x = q->data; // 获取队首元素的值
    Q.front->next = q->next; // 移除队首元素
    if (Q.rear == q) Q.rear = Q.front; // 如果移除的是最后一个元素，则更新队尾指针
    free(q); // 释放队首元素的空间
    return true; // 返回成功标志
}

// 主函数
int main() {
    LinkQueue Q; // 声明队列
    InitQueue(Q); // 初始化队列
    
    // 入队操作
    EnQueue(Q, 3);
    EnQueue(Q, 4);
    EnQueue(Q, 5);
    EnQueue(Q, 6);
    
    bool ret; // 存储出队结果
    ElemType element; // 存储出队元素
    
    // 出队操作
    ret = DeQueue(Q, element);
    
    if (ret) { // 如果出队成功
        printf("DeQueue success element=%d\n", element); // 打印出队元素
    }
    scanf("%d"); // 这行用于暂停程序，等待用户输入，但没有接收输入的变量，这里可以注释掉或删除
    
    return 0;
}