鍊隊的基本算法實作

#include<stdio.h>
#include<malloc.h>
typedef char ElemType;
typedef struct qnode
{
 ElemType data;
 struct qnode *next;
}QNode;
typedef struct
{
 QNode *front;
 QNode *rear;
}LiQueue;
void InitQueue(LiQueue *&q)//初始化隊列 
{
 q=(LiQueue *)malloc(sizeof(LiQueue));
 q->front=q->rear=NULL;
}
void DestroyQueue(LiQueue *&q)//銷毀隊列 
{
 QNode *p=q->front,*r;
 if(p!=NULL)
  {
   r=p->next;
   while(r!=NULL)
   {
    free(p);
    p=r;
    r=p->next;
   }
  }
 else
  free(p);
  free(q);
}
bool QueueEmpty(LiQueue *q)//判斷隊列是否為空 
{
 return(q->rear==NULL);
}
void enQueue(LiQueue *&q,ElemType e)//元素進隊 
{
 QNode *p;
 p=(QNode *)malloc(sizeof(QNode));
 p->data=e;
 p->next=NULL;
 if(q->front==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->rear==q->front)
  q->front=q->rear=NULL;
 else
  q->front=q->front->next; 
 e=t->data;
 free(t);
}
int main()
{
 ElemType e;
 LiQueue *q;
 printf("鍊隊的基本運算如下：\n");
 printf("(1)初始化鍊隊q\n");
 InitQueue(q);
 printf("(2)依次進鍊隊元素a,b,c\n");
 enQueue(q,'a');
 enQueue(q,'b');
 enQueue(q,'c');
 printf("(3)鍊隊為%s\n",(QueueEmpty(q)?"空":"非空"));
 if(deQueue(q,e)==0)
  printf("\t提示：隊空，不能出隊\n");
 else
  printf("(4)出隊一個元素%c\n",e);
 printf("(5)依次進鍊隊元素d,e,f\n");
 enQueue(q,'d');
 enQueue(q,'e');
 enQueue(q,'f');
 printf("(6)對外連結隊序列：");
 while(!QueueEmpty(q))
 {
  deQueue(q,e);
  printf("%c",e);
 } 
 printf("\n");
 printf("(7)釋放鍊隊\n");
 DestroyQueue(q);
 return 0;
} 
           

程式運作結果如下：