队列--队列的链式表示和实现

#include<stdio.h>
#include<stdlib.h>
//链队列
typedef int Status ;
typedef int QElemType;
#define MAXQSIZE 10
typedef struct Qnode{
	QElemType data;
	struct Qnode *next;
}QNode,*QueuePtr; 
typedef struct{
	QueuePtr front;
	QueuePtr rear;
}LinkQueue;
//链队列的初始化
Status InitQueue(LinkQueue &Q) {
	Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode)) ;
	if(!Q.front) return 0;
	Q.front->next=NULL;
	return 1;
}
//销毁队列
Status DestoryQueue(LinkQueue &Q){
	QueuePtr p;
	while(Q.front){
		p=Q.front->next;
		free(Q.front);
		Q.front=p;
		/*或者	Q.rear=Q.front->next; 
			free(Q.front);
			Q.front=Q.rear;*/ 
			
	}
	return 1;
}
//入队
Status EnQueue(LinkQueue &Q,QElemType e)	{
	QueuePtr p=(QueuePtr)malloc(sizeof(QNode)) ;
	//或QueuePtr p=new QNode;
	if(!p) return 0;
	p->data=e;
	p->next=NULL;
	Q.rear->next=p;
	Q.rear=p;
	return 1;	
}
//出队
Status DeQueue(LinkQueue &Q,QElemType &e) {
	if(Q.front==Q.rear) return 0;
	QueuePtr p;
	p=Q.front->next;
	e=p->data;
	Q.front->next=p->next;
	if(Q.front==Q.rear){//要删除的是最后一个元素 
		Q.rear=Q.front;
	}
	delete p;
	return 1; 
}
//获取队头元素
Status GetHead(LinkQueue &Q,QElemType &e) {
	if(Q.front==Q.rear) return 0;
	e=Q.front->next->data;
	return 1;
}
main(){
	LinkQueue Q;
	int n,e;
	//初始化队列 
	n=InitQueue(Q);
	if(n==1){
		printf("初始化成功\n"); 
	}
	//入队
	for(int i=0;i<3;i++) {
		n=EnQueue(Q,i+1);
	}
	//出队
	n=DeQueue(Q,e) ;
	if(n==1){
		printf("出队的元素：%d\n",e);
	}
	//获取对头
	n=GetHead(Q,e) ;
	if(n==1){
		printf("对头元素:%d\n",e);
	}
	//销毁队列
	n=DestoryQueue(Q) ;
	if(n==1){
		printf("队列已销毁\n");
	} 
}