链式队列的相关操作

#include <stdio.h>
#include <stdlib.h>
typedef int ElemType;
typedef struct LinkNode{
    ElemType data;
    struct LinkNode *next;
}LinkNode;
//先进先出
typedef struct{
    //链表头 链表尾
    LinkNode *front,*rear;
}LinkQueue;
//链式队列的初始化 
void InitQueue(LinkQueue &Q)
{
    //头和尾指向同一个结点
    Q.front=Q.rear=(LinkNode*)malloc(sizeof(LinkNode));
    Q.front->next=NULL;
}
//判断队列是否为空 
bool IsEmpty(LinkQueue Q)
{
    if(Q.front==Q.rear) return true;
    return false;
}
//入队 
void EnQueue(LinkQueue &Q,ElemType x)
{
    //创建新结点，插入到链尾     
    LinkNode *s=(LinkNode *)malloc(sizeof(LinkNode));
    s->data=x;
    s->next=NULL;
    Q.rear->next=s;
    Q.rear=s;
}
//出队  头部删除法
bool DeQueue(LinkQueue &Q,ElemType &x)
{
    //队列为空
    if(Q.front==Q.rear) return false;
    //头结点什么都没存，所以头结点的下一个节点才有数据
    LinkNode *p=Q.front->next;
    x=p->data;
    //断链
    Q.front->next=p->next;
    //删除的是最后一个元素，则队列置为空 
    if(Q.rear==p) Q.rear=Q.front; 
    //释放删除节点的内存 
    free(p);
    return true;
}
//队列的链式存储，部删除法，尾部插入法
int main()
{
    LinkQueue Q;
    bool ret;
    ElemType element;//存储出队元素
    InitQueue(Q);
    EnQueue(Q,3);
    EnQueue(Q,4);
    EnQueue(Q,5);
    EnQueue(Q,6);
    EnQueue(Q,7);
    ret=DeQueue(Q,element);
    if(ret) printf("出队成功,元素值为 %d
",element);
    else printf("出队失败
");
    system("pause");
}