C语言在顺序队列的基础上实现链式队列

C语言中的顺序队列通常基于数组实现，而链式队列则利用了链表数据结构。链式队列的主要优点是可以动态地增加或减少元素，而无需预先确定队列大小。下面是链式队列的基本实现步骤：

1. **定义节点**：创建一个结构体（struct），包含两个成员，一个是存储数据的数据域（data），另一个是指向下一个节点的指针（next）。

typedef struct Node {
    int data;
    struct Node* next;
} QueueNode;

2. **初始化头指针**：创建一个队列时，设置头指针（head）指向NULL，表示队列为空。

QueueNode* head = NULL;

3. **队列操作**：
- **入队（enqueue）**：新建一个节点并将其data字段设置为新值，然后将新节点的next指向上一个节点（即当前队列尾部），最后更新头指针如果头还为空，否则将头的next指针更新为新节点。

   void enqueue(QueueNode* &head, int value) {
       QueueNode* newNode = (QueueNode*)malloc(sizeof(QueueNode));
       newNode->data = value;
       newNode->next = NULL;

       if(head == NULL) {
           head = newNode;
       } else {
           QueueNode* temp = head;
           while(temp->next != NULL) {
               temp = temp->next;
           }
           temp->next = newNode;
       }
   }

- **出队（dequeue）**：如果队列非空，删除头节点，并返回其数据。如果队列为空，则需要特殊处理（例如抛出异常）。

   int dequeue(QueueNode* &head) {
       if(head == NULL) {
           return -1; // 或者抛出异常
       }

       int value = head->data;
       QueueNode* temp = head;
       head = head->next;

       free(temp); // 释放内存
       return value;
   }