链队列的基本操作

为了操作方便，给链队添加一个头结点，并令头指针始终指向头结点。

#include<bits/stdc++.h>
using namespace std;
typedef struct Node
{
	int date;
	struct Node *next;
}QNode,*QueueList;
typedef struct 
{
    QueueList front,rear;
}QueueNode;
void InitQueue(QueueNode &Q)//链队列的初始化
{
	Q. front=Q.rear=new QNode;
    Q.front->next=NULL;
}
int EmptyQueue(QueueNode Q)//判空
{
	if(Q.front==Q.rear)
		return 1;
	else
		return 0;
}
void EnQueue(QueueNode &Q,int x)//入队
{
	QueueList p=new QNode;
    p->date=x;
    p->next=NULL;
    Q.rear->next=p;
    Q.rear=p;
}
int DeQueue(QueueNode &Q)//出队
{
    QueueList q;
    int x;
    q=Q.front->next;
    x=q->date;
    Q.front->next=q->next;
    if(Q.rear==q)
        Q.rear=Q.front;//当最后一个元素被删后，队尾指针也丢失了，因此需要将队尾指针指向头结点
    delete q;
    return x;
}
int main()
{
    QueueNode Q;
    InitQueue(Q);
    int n,x;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>x;
        EnQueue(Q,x);
    }
    while(!EmptyQueue(Q))
    {
        cout<<DeQueue(Q)<<" ";
    }
    return 0;
}
输入：
5
1 2 3 4 5
输出：
1 2 3 4 5