链队—队列的链式表示和实现

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>

typedef struct QNode
{
    int data;
    struct QNode * next;
}QNode, *QueuePtr;

typedef struct
{
    QueuePtr front;      //队头指针
    QueuePtr rear;        //队尾指针
}LinkQueue;

//链队初始化
void InitQueue(LinkQueue &q)
{
    q.front=q.rear=new QNode; //创建一个新的节点作为头结点，并将队头指针和队尾指针指向这个节点
    q.front->next=NULL;
}

//链队的入队
void enQueue(LinkQueue &q,int e)
{
    QNode * p=new QNode;  //创建一个新的节点p
    p->data = e;
    p->next=NULL;
    q.rear->next=p;
    q.rear=p;
}

//链队出队
int DeQueue(LinkQueue &q, int &e)
{
    //判断链队是否为空
    if(q.front==q.rear)
    {
        printf("LinkQueue is Empty!");
        return 0;
    }
    QNode *p;
    p=q.front->next;  //指向队头元素
    e = p->data;
    q.front->next=p->next;
    if(q.front==p)
    {
        q.front=q.rear;
    }
    delete p;
    return 1;
}

//取链队的队头元素
int GetHead(LinkQueue q)
{
    if(q.front!=q.rear)
    {
        return q.front->next->data; //返回队头元素的值，不改变队头指针
    }
    return 0;
}

int main()
{
    LinkQueue q;
    int a[]={6,4,8,2,3};
    InitQueue(q);
    for(int i=0;i<5;i++)
    {
        enQueue(q,a[i]);
    }
    int c;
    DeQueue(q,c);
    printf("    出队元素是:%d\n",c);
    int e;
    e=GetHead(q);
    printf("现在队首元素是:%d\n",e);
    return 0;
}

个人想法：

在代码中队头队尾指针就像是两个标签分标注两个位置，当两个指针标注同一个位置则链队为空，新创的节点就为其贴上队尾的标签，然后将新建的节点插入至原来被队尾标签标注的节点之后；