实现链队各种基本运算的算法

/*Title:实现链队各种基本运算的算法
  Time:2018-2-2
  Author:邹吉祥
  School:imnu
*/
#include<stdio.h>
#include<malloc.h>
typedef char ElemType;
typedef struct linknode
{
    ElemType data;
    struct linknode* 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;
        }
    }
    free(p);
    free(q);  //
}

bool QueueEmpty(LiQueue *q){

   return (q->Rear==NULL);
}

void enQueue(LiQueue *& q,ElemType  e) //入队;
{
    QNode *p=(QNode*)malloc(sizeof(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->Rear==q->Front)  //链队中只有一个结点的时候;
   {
       q->Rear=q->Front=NULL;
   }
   else
   {
       q->Front=q->Front->next;
   }
   e=t->data;
   free(t);
   return true;
}

int main()
{
    LiQueue* q;
    ElemType e;
    InitQueue(q);  //初始化;
    enQueue(q,'a');
    enQueue(q,'b');
    enQueue(q,'c');
    enQueue(q,'d');
    while(!QueueEmpty(q))
    {
       deQueue(q,e);
       printf("%c\n",e);
    }
}