队列 c语言,【C语言实现】链队列(内有完整代码)"/>
清空链队列 c语言,【C语言实现】链队列(内有完整代码)
简书内代码已上传GitHub:点击我 去GitHub查看代码
如有错误,还请大佬们一定留言指出!!
建议先阅读 顺序队列 后再食用单链队列
不在身边的你,也链接着我
一. 链队列
相信只要是开始了解链队列的小伙伴已经对线性表了如指掌了,上一篇 写到了顺序存储方式的队列需要用循环队列来实现,但实现难度和扩展性都比链队列差了多...
我...自己认为...单链队列真的...没必要有头节点,直接第一个节点就储存元素就行了。有头结点的单链队列没多大必要,所以以下代码没有预留头节点的位置。
二. 链队列的结构
节点包括指针域、数据域,链队列包括两指针(队头、队尾)。
// 链队列节点
typedef struct QNode{
// 数据域
QElemtype data;
// 指针域
struct QNode *next;
}QNode, *QueuePtr;
// 链队列
typedef struct{
// 队头指针
QueuePtr front;
// 队尾指针
QueuePtr rear;
}LinkQueue;
三.链队列的基本操作
初始化、销毁、清空队列:
// 构造空队列
Status InitQueue(LinkQueue &Q){</
更多推荐
清空链队列 c语言,【C语言实现】链队列(内有完整代码)
发布评论