记录一下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