C/C++ 链队列

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
using namespace std;

//（队列即可用链表实现，也可以用顺序表实现，而栈一般用顺序表实现，队列用链表实现，简称链队列 ）
//链式队列
typedef struct QNode
{
    int data;
    struct QNode *next;
}QNode,*QueuePtr;

typedef struct
{
    QueuePtr fro,rear;//队头、队尾指针
}LinkQueue;

//初始化队列:
//一是在内存中创建一个头结点(为了方便操作)；
//二是将队列的头指针和尾指针都指向这个生成的头结点，因此此时是空队列。
void InitQueue(LinkQueue &q)
{
    q.fro=q.rear=(QueuePtr)malloc(sizeof(QNode)); //头节点
    q.fro->next = NULL;
}

//入队操作
void EnQueue(LinkQueue &q,int e)
{
    QueuePtr s = (QueuePtr)malloc(sizeof(QNode));
    s->data = e;
    s->next = NULL;
    q.rear->next = s;
    q.rear = s;
}
//出队操作
bool DeQueue(LinkQueue &q, int &e)
{
    QueuePtr p;
    if( q.fro == q.rear) //空队
        return false;
    p = q.fro->next;
    e = p->data;
    q.fro->next = p->next;
    if(q.rear == p)
        q.rear = q.fro;
    free(p);
    return true;
}
//销毁队列
void DestroyQueue(LinkQueue &q)
{
    while(q.fro)
    {
        q.rear = q.fro->next;
        free(q.fro);
        q.fro = q.rear;
    }
}
void PrintQueue(LinkQueue q)
{
    int e = 0;
    cout<<"队列元素：";
    while(q.fro->next!=NULL)
    {
        DeQueue(q,e);
        printf("%d ",e);
    }

}
int main()
{
    LinkQueue q;
    InitQueue(q);
    for(int i=0;i<5;i++)
        EnQueue(q,i);
   PrintQueue(q);

return 0;
}