队列-链表形式

编写一个程序，实现链队的各种基本运算（假设队列中元素类型为char），并在此基础上 
设计一个程序，完成如下功能：
（1）初始化队列q；
（2）判断链队q是否非空；
（3）依次进队a，b，c；
（4）出队一个元素，并输出该元素；
（5）输出链队q的元素个数； 
（6）依次进链队元素d，e，f；
（7）输出链队q的元素个数；
（8）输出出队序列；

（9）释放队列。

<span style="font-size:18px;">#include <iostream>using namespace std;typedef char ElemType;typedef struct qnode{ElemType data;struct qnode *next;}QNode;                     typedef struct{QNode *front;QNode *rear;}LiQueue;void InitQueue(LiQueue * &q){       //初始化队列 q= new LiQueue;q->front = q->rear = NULL;}                                         bool QueueEmpty(LiQueue * &q){     //判断队列是否为空 return (q->rear==NULL);}void enQueue(LiQueue * &q,ElemType e){     //进队列 QNode *p;p = new QNode;p->data = e;p->next = NULL;if(q->rear==NULL)q->front=q->rear=p;else{q->rear->next = p;q->rear = p;} }bool deQueue(LiQueue * &q,ElemType &e){    //出队列 QNode *t;if(q->rear == NULL)return false;t = q->front;if(q->front == q->rear)q->front = q->rear = NULL;else q->front=q->front->next;e=t->data;delete(t);return true;} int QueueLength(LiQueue *&q){       //计算链队长度 QNode *p = q->front;int length=0;while(p!=NULL){length++;p = p->next;}return (length);}/*void PrintQueue(LiQueue *&q){      //打印链队 QNode *p = q->front;while(p!=NULL){cout<<p->data<<" ";p=p->next;}}*/void DestroyQueue(LiQueue * &q){     //销毁链队 QNode *p = q->front,*r;if(p!=NULL){r=p->next;while(r!=NULL){delete(p);p=r; r = p->next;}} delete(p);delete(q);}int main(){LiQueue *q;ElemType e;InitQueue(q);if(QueueEmpty(q))cout<<"链队为空"<<endl; else cout<<"链队不为空"<<endl; enQueue(q,'a');enQueue(q,'b');enQueue(q,'c');deQueue(q,e);cout<<"第一次出队的元素："<<e<<endl;cout<<"The length 1: "<<QueueLength(q)<<endl;//PrintQueue(q);enQueue(q,'d');enQueue(q,'e');enQueue(q,'f');cout<<"The length 2: "<<QueueLength(q)<<endl;while(q->front!=NULL){QNode *p = q->front;deQueue(q,e);cout<<e<<" "; p=p->next;}DestroyQueue(q);return 0;}</span>