3.5 队列的链式实现

一、用链式存储实现队列

1.带头结点

typedef struct LinkNode{
   	//链式队列结点
    ElemType data;
    struct LinkNode *next;
}LinkNode;

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

2.不带头结点

二、基本操作

1.创

//初始化队列（带头结点）
void InitQueue(LinkQueue &Q){
   
    //初始时 front、rear 都指向头结点
    Q.front=Q.rear=(LinkNode*)malloc(sizeof(LinkNode));	//创建一个头结点，为头结点开辟一个空间
    Q.front->next=NULL;
}

//初始化队列（不带头结点）
void InitQueue(LinkNode &Q){
   
    //初始时 front、rear 都指向NULL
    Q.front = NULL;
    Q.rear = NULL;
}

void testLinkQueue(<