链式队列的基本操作

队列(Queue)：也是运算受限的线性表。是一种先进先出(First In First Out ，简称FIFO)的线性表。只允许在表的一端front进行插入，而在另一端rear进行删除。
    队首(front) ：允许进行删除的一端称为队首。
    队尾(rear) ：允许进行插入的一端称为队尾。
　　 例如：排队购物。操作系统中的作业排队。先进入队列的成员总是先离开队列。

#include<stdio.h> 

typedef int ElemType;
typedef struct Qnode{
ElemType data;
struct Qnode *next;
}Qnode ,*QueuePtr;
typedef struct{
QueuePtr front ,rear;
}LinkQueue;
//初始化队列
void InitQ(LinkQueue &Q){
Q.front = Q.rear = new Qnode;
Q.front->next = NULL;
} 
//判断队列是否为空
bool IsEmpty(LinkQueue Q){
if(Q.front==Q.rear) return true;
else return false;
} 
//入队
void EnQueue(LinkQueue &Q,ElemType e){
QueuePtr p=new Qnode;
p->data=e;
p->next=NULL;
Q.rear->next=p;
Q.rear=p;
}  
//出队
void DeQueue(LinkQueue &Q,ElemType &e){
if(IsEmpty(Q)) printf("Empty!\n");
else{
QueuePtr p=new Qnode;
p=Q.front->next;
e=p->data;
printf("%d\n",e);
Q.front->next=p->next;
if(p==Q.rear) Q.rear=Q.front;
delete p;
}
} 
//打印队列 
void printQ(LinkQueue &Q){
if(IsEmpty(Q)) printf("Empty!\n");
QueuePtr p=new Qnode;
p = Q.front->next;
while(p){
int a=p->data;
printf("%d ",a);
p=p->next; 
} 
printf("\n");
}
//获取头结点 
void GetHead(LinkQueue Q,ElemType &e){
e=Q.front->next->data;
printf("%d\n",e); 
}
int main(){
LinkQueue Q;
printf("------------\n");
printf("--1.初始化--\n");
printf("--2.判断空--\n");
printf("--3.入队----\n");
printf("--4.出队----\n");
printf("--5.打印队列\n");
printf("--6.获取头结点\n");
int n=1;
ElemType e;
while(n!=0){
printf("选择功能:");
scanf("%d",&n);
switch(n){
case 1: 
InitQ(Q);break;
case 2: 
if(IsEmpty(Q)){
printf("Empty!\n");
}
else printf("Not empty!\n");
break;
case 3: 
scanf("%d",&e);
EnQueue(Q,e);
break;
case 4: 
DeQueue(Q,e);
break;
case 5:
printQ(Q);break; 
case 6:
GetHead(Q,e); break;
case 0: break;
default: printf("请输入正确的选项！\n");
}
} 
}