【数据结构】链式队列

 定义：链式队列结点

typedef struct //链式队列结点
{
    ElemType data;  //数据域
    struct LinkNode* next;  //指针域
}LinkNode;

定义：链式队列

typedef struct  //链式队列
{
    LinkNode* front;  //队头指针
    LinkNode* rear;  //队尾指针
}LinkQueue;

 初始化（带头结点）

为头结点申请一块内存空间，并让 front rear指向它，让队头指针front指向空

void InitQueue(LinkQueue* Q)
{
    //初始化时 front、rear都指向头结点
    Q.front=Q.rear(LinkNode*)malloc(sizeof(LinkNode))
    Q.front->next=NULL;
}

 初始化（不带头结点）

void InitQueue(LinkQueue* Q)
{
    //初始化时 front、rear都指向NULL
    Q.front=NULL;
    Q.rear=NULL;
}