#include<stdio.h>
#include<stdlib.h>
typedef struct QNode
{	//构造结点类型
	int data;
	struct QNode *next;
}*QueuePtr;
typedef struct 
{	QueuePtr front;
	QueuePtr rear;
}LinkQueue;
void CreateQueue(LinkQueue &Q);//创建队列
void EnQueue(LinkQueue &Q,int e);//插入元素进队
void DeQueue(LinkQueue &Q);//删除队头元素
void PrintfQueue(LinkQueue &Q);//输出队列
void DestroyQueue(LinkQueue &Q);//销毁队列
void main()
{	LinkQueue Qa;
	int m,n;
	CreateQueue(Qa);
	printf("Please input the total of inserting number：\n");
	scanf("%d",&m);
	while(m--)
	{	printf("Please input a number to insert：");
		scanf("%d",&n);
		EnQueue(Qa,n);
	}
	PrintfQueue(Qa);
	DeQueue(Qa);
	PrintfQueue(Qa);
	DestroyQueue(Qa);
}
void CreateQueue(LinkQueue &Q)
{	Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode));
	if(!Q.front)
	{	printf("Fail to create queue!\n");
		return;
	}
	Q.front->next=NULL;
	printf("Success to create queue!\n");
}
void EnQueue(LinkQueue &Q,int e)
{	QueuePtr p;
	if(!(p=(QueuePtr)malloc(sizeof(QNode))))
	{	printf("Fail to insert element!\n");
		return;
	}
	p->data=http://www.mamicode.com/e;>