数据结构|链式队列常用方法

链队
1初始化
void InitQueue(LinkQueue &Q){
Q.front=Q.rear=(LinkNode*)malloc(sizeof(LinkNode));//建立头结点
Q.front->next=NULL;//初始为空
}
2、判队空
bool isEmpty(LinkQueue Q){
if(Q.front==Q.rear) return ture;
else return false;
}
3、入队
void EnQueue(LinkQueue & Q,ElemType x){
LinkNode *s=(LinkNode*)malloc(sizeof(LinkNode));//建立新指针节点
s->data=x;//将数据赋给指针的数据域
s->next=NULL;//将该节点指针的next设置为null
Q.rear->next=s;//将最后的节点与新节点建立关系
Q.rear=s;//最后尾指针指向该节点
}
4、出队列
bool DeQueue(LinkQueue &Q,ElemType &x){
	if(Q.front==Q.rear) return false;//空队
	LinkNode *p=Q.front->next;
	x=p->data;
	Q.front-next=p->next;
	if(Q.rear==p)
		Q.rear=Q.front;//若原队列只有一个节点，删除后变空
	free(p);
	return true;
}