链队的基本算法实现

#include
#include
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;
} 

程序运行结果如下：