记录一下C语言实现的链队列代码，供大家参考，具体内容如下
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
|
#include<stdio.h>#include<stdlib.h>#include<stdbool.h>typedef int ElemType;//链队列的结点定义 typedef struct node{ ElemType val; struct node* next;}QueueNode;//链队列的定义，包含队头指针和队尾指针 typedef struct queue { QueueNode* front; QueueNode* rear;}LinkedQueue;//初始化队列 LinkedQueue* initQueue() { LinkedQueue* queue = (LinkedQueue*)malloc(sizeof(LinkedQueue)); queue->front = (QueueNode*)malloc(sizeof(QueueNode)); queue->front->next = NULL; queue->rear = queue->front;}//元素入队 void enQueue(LinkedQueue* queue, ElemType elem) { QueueNode* node = (QueueNode*)malloc(sizeof(QueueNode)); node->val = elem; node->next = NULL; queue->rear->next = node; queue->rear = node;}//队列是否为空 bool isQueueEmpty(LinkedQueue* queue) { return queue->front == queue->rear; }//元素出队 ElemType deQueue(LinkedQueue* queue) { if(!isQueueEmpty(queue)) { QueueNode* p = queue->front; queue->front = p->next; ElemType e = queue->front->val; free(p); return e; } return NULL;}int main(){ LinkedQueue* queue = initQueue(); int i; for(i = 0; i < 20; i++) { enQueue(queue, i); } while(!isQueueEmpty(queue)) { printf("deQueue: %d\n", deQueue(queue)); } return 0;} |
需要注意的是：
- 初始化队列时，队头和队尾都指向同一个结点（头结点，不存储数据）；
- 判断队列是否为空，即判断队头指针和队尾指针是否相同；
- 队头元素是当前front指针的next结点中的值
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持服务器之家。
原文链接：https://blog.csdn.net/yubo_725/article/details/53197137
