关于链式队列（带头结点）

前言

本篇主要总结了关于链式队列的一些操作，主要讲述的操作实现都由函数完成，大致分为目录中呈现的五个部分。

---

目录

1.链式队列的定义

2.链式队列的初始化

3.链式队列的清空

4；链式队列的入队

5.；电视队列的出队

---

链式队列的定义

链式队列个的构成可以主要看做两部分，一部分是链表，另一部分为头尾指针

 如图所示，比较好理解，直接看代码。

typedef int ElemType;    // 自定义队列的数据元素为整数。

typedef struct LNode
{
  ElemType data;         // 存储队列中的元素。
  struct LNode *next;    // next指针。
}LNode;

typedef struct
{
  LNode *front,*rear;     // 队列的头指针和尾指针。
}LinkQueue,*PLinkQueue;

---

链式队列的初始化

关于链表的初始化：1.开辟空间 ，2.（象征性的）检查是否还有剩余空间，3.将头尾指针同时指向头结点。

代码如下：

int InitQueue(PLinkQueue QQ){
	LNode *head = (LNode*)malloc(sizeof(LNode));
	if(head == NULL){
		prin