本文共 1082 字，大约阅读时间需要 3 分钟。

队列数据结构实现

队列是一种先进先出的数据结构，可以通过两端操作数据。在本次实现中，我们使用两个结构体分别存储队列的头和尾节点。

结构体定义如下：

```c struct node { int data; node *next; };

struct Queue

{ node *head; // 表头指针 node *rear; // 尾部指针 };

Queue Q; // 队列对象

   
  
初始化队列时，默认将头节点和尾节点初始化为一个空节点：
  
```c
Q.head = new node;  
Q.rear = new node;  
Q.head->next = NULL;  
Q.rear->next = NULL;

实现队列的增操作（get_link函数）：

```c void get_link(int x, Queue *Q) { node *tail = Q.rear; // 获取当前尾部节点

while (x--)  
{  
    node *q = new node;  
    scanf("%d", &q->data);  
    tail->next = q;  
    q->next = NULL;  
    tail = q;  
}  
Q.rear = tail;  // 更新尾部指针

   
  
实现队列的删操作（out_link函数）：
  
```c
void out_link(node *head)  
{  
    node *q = head->next;  
    while (q)  
    {  
        printf("%d\n", q->data);  
        q = q->next;  
    }  
    head->next = q;  // 将原头节点的下一个指针设为空节点

主函数实现：

```c int main() { int x; scanf("%d", &x);

node *head = new node;  
Q.head = Q.rear = head;  // 初始化头和尾都指向同一个空节点  
get_link(x, &Q);  // 读取并添加x个节点  
out_link(Q.head);  // 输出队列中的数据  
if (!Q.head->next)  
{  
    printf("队列为空\n");  
}  
return 0;

}

   
  
整个实现通过动态分配节点实现了队列的基本操作，支持插入和删除数据。通过尾部指针的更新确保了队列的高效操作。
  
   

转载地址：http://oqsl.baihongyu.com/