定义:链式队列结点
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;
}