链式队列的实现，出队，入队等各种基本操作

/*武汉大学，物理科学与技术学院，材料物理，盛华平*/



#include
#include
#include

typedef int ElemType;

typedef struct queueNode/*链式队列结点的类型定义*/
{
	ElemType data;  /*数据域*/
	struct queueNode *next;  /*指针域*/
}QueueNode;

typedef struct      //链式队列的类型定义
{
	QueueNode  *front;    //队头指针
	QueueNode  *rear;     //队尾指针
}linkQueue;

//链式队列的初始化
void QueueInitial（linkQueue  *pQ）
{//指针pQ所指向的链式队列初始化为有表头结点链表
	pQ->front=（QueueNode *）malloc（sizeof（QueueNode））;
	if（pQ->front==NULL）
	{
		printf（“内存分配失败!\n“）;
		exit（1）;
	}
	pQ->rear=pQ->front;
	pQ->front->next=NULL;    //头结点指针域置空
}

//链式队列判空
int IsEmpty（linkQueue  *pQ）
{//链队为空时返回1，否则返回0
	return pQ->front==pQ->rear;
}

//元素进队
void EnQueue（linkQueue *pQElemType e）
{//将元素e插入到队尾
	QueueNode  *p;
	p=（QueueNode *）