C语言链队列的实现
2016-11-17 10:56
246 查看
记录一下C语言实现的链队列代码:
需要注意的是:
初始化队列时,队头和队尾都指向同一个结点(头结点,不存储数据);
判断队列是否为空,即判断队头指针和队尾指针是否相同;
队头元素是当前front指针的next结点中的值
#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结点中的值
相关文章推荐
- 一种读写可并发进行的队列的实现方法
- 基于双缓冲队列的串口通信模块的研究与实现
- 实现了两个普通的队列,一个优先权队列
- C#线程 在某一时间内,只有N个线程在并发执行,其余都在队列中的实现
- 链表实现的队列
- C语言实现的可动态增长的队列
- 数据结构之队列的实现(c语言)
- C#线程 在某一时间内,只有N个线程在并发执行,其余都在队列中的实现
- 用Java实现HTTP文件队列下载
- 用Java实现HTTP文件队列下载
- C++实现的队列queue
- 用循环数组实现队列
- 用指针实现队列
- c++模板实现的队列
- 用Java实现HTTP文件队列下载
- 栈和队列的实现
- C#线程 在某一时间内,只有N个线程在并发执行,其余都在队列中的实现
- 常用类之三----最小堆实现优先队列
- 动态数组实现的队列
- 应用框架的设计与实现——.NET平台(9 消息队列产品安装)