数据结构篇——链队列

       队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表，链队列就是队列的链式存储。进行插入操作的端称为队尾，进行删除操作的端称为队头。

---------------------------------------------------我是分各线--------------------------------------------------------------

首先定义链队列的数据结构，节点和队列分开，方便理解。

typedef int ElementType;
typedef struct Node
{
    ElementType data;
    struct Node *next;
} QNode;
typedef struct
{
    QNode *front; //队首
    QNode *rear;  //队尾
} LinkQueue;

 创建一个不带头节点的队列

LinkQueue* createQueue(){
	LinkQueue *Q = (LinkQueue *)malloc(sizeof(LinkQueue));
	Q->front = NULL;
	Q->rear = NULL;
	return Q;
}

入队，即在队尾插入新的数据，若内存空间已满，则返回插入失败。

int push(LinkQueue *Q, ElementType x){
	QNode