清空链队列 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){ </