队列的基本操作

#include <stdio.h>
typedef struct LinkNode{
	ElemType data;
	struct LinkNode *next;
}LinkNode;
//声明一个队列
typedef struct{
	LinkNode *front,*rear; //队头指针和队尾指针
}LinkQueue;
//初始化
//带头节点
void InitQueue(LinkQueue &Q){
	Q.front=Q.rear=(LinkNode *)malloc((sizeof(LinkNode));
	Q.front->next=NULL;
}
//判断是否为空
bool IsEmpty(LinkQueue &Q){
	if(Q.front==Q.rear)
	//Q.front->next=NULL;
	return true;
	else
	return false;
}
//入栈
void EnQueue(LinkQueue &Q,ElemType x){
	LinkNode *s;
	s=(LinkNode *)malloc((sizeof(LinkNode));
	s->next=Q.rear->next;
	//s->next=NULL;
	s->data=x;
	Q.rear->next=s;
	Q.rear=s;
}
//出栈
bool DeQueue(LinkQueue &Q,ElemType &x){
	if(Q.front->next==NULL)
	return false;
	else 

	LinkNode *p;
	p=Q.front->next;
x=p->data;
Q.front->next=p->next;
if(p==Q.rear)
Q.front=Q.rear;
free(p);
}
//不带头节点
void InitQueue(LinkQueue &Q){

	Q.rear=Q.front=NULL;
}
//判断是否为空
bool IsEmpty(LinkQueue &Q){
	if(Q.front==NULL)
	
	return true;
	else
	return false;
}
void EnQueue(LinkQueue &Q,ElemType x){
	LinkNode *s;
	s=(LinkNode *)malloc((sizeof(LinkNode));

	
	s->data=x;	
	if(Q.front==NULL){
		Q.front=Q.rear=s;
	}
	s->next=Q.rear->next;//s->next=NULL;
	Q.rear->next=s;
	Q.rear=s;
}
bool DeQueue(LinkQueue &Q,ElemType &x){
	if(Q.front==NULL)
	return false;
	else 
	LinkNode *p;
	p=Q.front;
x=p->data;
Q.front=p->next;
if(p==Q.rear)
Q.front=Q.rear=NULL;
free(p);
}
int main(void) {
	LinkQueue Q;

	return 0;
}