/*武漢大學，物理科學與技術學院，材料物理，盛華平*/



#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?*）