8、链式队列

#include <iostream>

using namespace std;
#define MaxSize 10
typedef struct QNode{
    int data;
    struct QNode*next;
}QNode;//队节点类型定义
typedef struct {
    QNode*front;
    QNode*rear;
}LinkQueue;
//带头结点的链式队列


void InitQueue(LinkQueue &que);//初始化
bool IsEmpty(LinkQueue que);//判断队列是否为空
bool enQueue(LinkQueue &que,int x);//进队
bool deQueue(LinkQueue &que,int &x);//出队
int Length(LinkQueue que);//队列包含元素数；


int main()
{
    LinkQueue que;
    InitQueue(que);
    for(int i=0;i<5;i++)
    {
        cout<<enQueue(que,i)<<endl;

    }
    cout<<IsEmpty(que)<<endl;
    cout<<Length(que)<<endl;
    int ans;
    cout<<deQueue(que,ans);
    cout<<Length(que)<<endl;
    
}
void InitQueue(LinkQueue &que)//初始化
{
    que.front=que.rear=(QNode*)malloc(sizeof(QNode));
    que.front->next=NULL;
}
bool IsEmpty(LinkQueue que)//判断队列是否为空
{
    return (que.front==que.rear);
}
bool enQueue(LinkQueue &que,int x)//进队
{


    QNode*s=(QNode*)malloc(sizeof(QNode));
    s->data=x;
    s->next=NULL;

    que.rear->next=s;

    que.rear=s;

    return true;
}
bool deQueue(LinkQueue &que,int &x)//出队
{
    if(que.front==que.rear)return false;
    QNode*p=que.front->next;
    x=p->data;
    que.front->next=p->next;
    if(que.rear==p)
        que.rear=que.front;
    free(p);
    return true;
}
int Length(LinkQueue que)//队列包含元素数；
{

    QNode*p;
    p=que.front;
    int k=0;
    while(p->next)
    {
        k++;
        p=p->next;
    }

    return k;
}