队列的链式存储

定义：

队列的链式存储又叫做链队列，实际上是一个同时带有头指针和队尾指针的单链表，头指针指向队头结点，尾指针指向队尾结点

正好可以复习理解一下队头和队尾指针O(∩_∩)O

链式存储类型可以描述为

typedef struct LQnode //C++测试删除这个LQnode貌似有错
{
    int data;
    struct LQnode *next;
}LQnode;
typedef struct
{
    LQnode *Front,*Rear; //定义头尾指针
}LinkQueue;

初始化

void init_queue(LinkQueue &Q)
{
    Q.Front=Q.Rear=(LQnode*)malloc(sizeof(LQnode));
}

判空

bool isEmpty(LinkQueue Q)
{
    if(Q.Front==Q.Rear)return true;
    return false;
}

入队

void Enqueue(LinkQueue &Q,int x)
{
    LQnode *s=(LQnode*)malloc(sizeof(LQnode));
    s->data=x;
    s->next=NULL;
    Q.Rear->next=s;
    Q.Rear=s;
}

出队

bool Popqueue(LinkQueue &Q,int &x)
{
    if(Q.Front==Q.Rear) return false;//队满报错
    LQnode *p=Q.Front->next;
    x=p->data;
    Q.Front->next=p->next;
    if(Q.Rear=p)
        Q.Rear=Q.Front;
    free(p);
    return true;
}