数据结构（超详细讲解！！）第十六节 队列（链队列）

1.定义

链式存储的队列简称为链队列，    需要两个分别指示队头和队尾的指针才能唯一确定。    若链队列添加头结点。则头指针和尾指针均指向头结点时为空的链队列。    链队列的插入、删除为单链表的操作的特殊情况，只需修改尾指针或头指针。

队头在链头，队尾在链尾。

链式队列在进队时无队满问题，但有队空问题。

队空条件为 front == rear

结构类型定义：

typedef  int  elemtype;     /* elemtype可为任意类型，假设为int */
typedef  struct  LinkedQueueNode
{	elemtype  data;     /*data用来存放数据元素信息*/
	struct  LinkedQueueNode  * next;	
} LinkedQueueNode;	/*链队列结点的结构类型*/
typedef  struct  LQueue
{	struct  LinkedQueu