队列的链式存储及其基本运算

#include <stdio.h>
#include <stdlib.h>
#define QueueSize 10

typedef struct Qnode    //链队列的定义
{
    char data;
    struct Qnode *next;
}Qtype;                 //链队中节点类型
typedef struct qptr
{
    Qtype *front,*rear; //链队类型
}LinkQueue;

void InitQueue(LinkQueue *&lq)  //初始化队列：置节点*lq的rear和front均为空
{
    lq=(LinkQueue *)malloc(sizeof(LinkQueue));
    lq->rear=lq->front=NULL;
}

void EnQueue(LinkQueue *&lq,char x) //进队：创建一个新节点，将其链接到链队末尾，并由rear指向它
{
    Qtype *s;
    s=(Qtype*)malloc(sizeof(Qtype)); //创建新节点，插入到链队的末尾
    s->data=x;s->next=NULL;
    if(lq->front==NULL&&lq->rear==NULL)
        lq->rear=lq->front=s;
    else
    {
        lq->rear->next=s;
        lq->rear=s;
    }
}

int DeQueue(LinkQueue *&lq,char x)  //出队：将*front节点的data域值赋给x，并删除该节点
{
    Qtype *p;
    if(lq->front==NULL&&lq->rear==NULL)
        return 0;
    p=lq->front;
    x=p->data;
    if(lq->rear==lq->front) //若原队列中只有一个节点，删除后列队变空
        lq->rear=lq->front=NULL;
    else
        lq->front=lq->front->next;
    free(p);
    return 1;
}

int GetHead(LinkQueue *lq,char &x)  //取队头元素：将front节点的data域值赋给x
{
    if(lq->front==NULL&&lq->rear==NULL)
        return 0;
    x=lq->front->data;
    return 1;
}

int QueueEmpty(LinkQueue *lq)   //判断队空：若链队为空，则返回1，否则返回0
{
    if(lq->front==NULL&&lq->rear==NULL)
        return 1;
    else
        return 0;
}

int main()
{
    LinkQueue *lq;
    char e;
    InitQueue(lq);
    printf("队%s\n",QueueEmpty(lq)==1?"空":"不空");
    printf("a进队\n");EnQueue(lq,'a');
    printf("b进队\n");EnQueue(lq,'b');
    printf("c进队\n");EnQueue(lq,'c');
    printf("d进队\n");EnQueue(lq,'d');
    printf("队%s\n",QueueEmpty(lq)==1?"空":"不空");
    GetHead(lq,e);
    printf("队头元素：%c\n",e);
    printf("出队次序：");
    while(!QueueEmpty(lq))
    {
        DeQueue(lq,e);
        printf("%c ",e);
    }
    printf("\n");
}

有Bug，不知咋改啊