链队列的结构及其操作

/**
 *
 *	作者：LinX   2017-6-16-上午  
 *
 *	内容：链队列的结构及其应用 
 *
 *	看严蔚敏教材上的图解，就很清晰 
 */

#include <stdio.h> 
#include <stdlib.h>

typedef int ElemType;

typedef struct QNode
{
	
	ElemType data;
	
	struct QNode *next;
	
}QNode,*QueuePtr;

typedef struct
{
	
	QueuePtr front;
	
	QueuePtr rear;
	
}LinkQueue;

/*基本操作*/

LinkQueue* initQueue();							//初始化链队列
	
void EnQue(LinkQueue *Q,ElemType e);			//入队

ElemType DeQue(LinkQueue *Q);					//出队

int isEmpty(LinkQueue *Q);						//判空

void printQue(LinkQueue *Q);					//输出队列 

int main()
{
	
	LinkQueue *Q=initQueue();
	
	EnQue(Q,1);
	
	EnQue(Q,2);
	
	EnQue(Q,3);
	
	printQue(Q);
	
	DeQue(Q);
	
	DeQue(Q);
	
	DeQue(Q);
	
	printQue(Q);
	
	DeQue(Q);
	
	return 0;
	
}

/*初始化链队列*/
LinkQueue* initQueue()
{
	
	LinkQueue *Q=(LinkQueue*)malloc(sizeof(LinkQueue));
	
	//两个指针同时指向一个节点 
	Q->front=(QueuePtr *)malloc(sizeof(QueuePtr));
	
	Q->rear=Q->front;
	
	Q->front->next&