队列的链式存储结构及其实现

队列也是一种特殊的线性表，只允许在一端进行插入操作，在另一端进行删除操作。允许插入的一段为对尾，允许删除的一端为队头。本次记录的是队列的链式存储结构以及实现。该存储结构有两个指针，一个指向头节点，称为头指针（front）；一个指向队尾，称为尾指针（rear）。当front==rear时，表示空队列。当需要在队列中插入元素时，需要将队尾结点指向新插入的结点，然后将尾指针指向新插入的结点。当要在队列中进行删除操作时，只需让头指针指向队头结点的下一个结点即可。实现代码如下：

#include <iostream>
#include<stdlib.h>
using namespace std;


typedef struct QNode   //定义一个连队列的结点
{
    int data;
    struct QNode *next;
}QNode;
typedef struct         //定义链队列的数据结构
{
    QNode *front;
    QNode *rear;
}LinkQueue;

// 构造一个空队列q
LinkQueue *InitQueue(LinkQueue *q)
{
	QNode *tmp = (QNode*)malloc(sizeof(QNode));
    q->front = tmp;
	q->rear = tmp;
    q->front->next = NULL;
    return q;
}
// 元素入队
LinkQueue *EnQueue(LinkQueue *q, int e)
{
    QNode *p = (QNode*)malloc(sizeof(QNode));//为插入节点分配空间
    if(!p)
    {//分配空间失败