队列的链式存储
注:链式队列一般是带头结点的,比如我使用的方法。因此第一个元素为Q.front->next 需要注意。
#include <stdio.h>
#include <stdlib.h>
typedef struct Linknode{
//链式队列的结点
int data;
struct Linknode *next; //结点的next指针
}Linknode;
typedef struct{
//链式队列
Linknode *front,*rear; //队列的front、rear指针
}LinkQueue;
void InitLinkQueue(LinkQueue &Q){
//初始化
Q.front=Q.rear=(Linknode*)malloc(sizeof(Linknode