本文共 1077 字，大约阅读时间需要 3 分钟。
队列是一种先进先出的数据结构，可以通过两端操作数据。在本次实现中，我们使用两个结构体分别存储队列的头和尾节点。
结构体定义如下：
```cstruct node { int data; node *next; };struct Queue
{node *head; // 表头指针node *rear; // 尾部指针};Queue Q; // 队列对象
初始化队列时，默认将头节点和尾节点初始化为一个空节点：
```cQ.head = new node; Q.rear = new node; Q.head->next = NULL; Q.rear->next = NULL;
实现队列的增操作（get_link函数）：
```cvoid 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函数）：
```cvoid out_link(node *head) { node *q = head->next; while (q) { printf("%d\n", q->data); q = q->next; } head->next = q; // 将原头节点的下一个指针设为空节点
主函数实现：
```cint 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/