typedef struct node{//声明一个叫struct node 的结构体
DataType data;//里面可以放DataType类型的数据,这个数据在当前代码中不清楚是什么类型,要看前面这么定义的
struct node *next;//结构体*next 指针,指向下一个同样的结构体
}Qnode,*PQNode;//将struct node 的结构体起了一个别名叫Qnode,又将struct node* 起了别名叫PQNode
typedef struct{
PQNode front,rear;//PQNode类型的头、尾指针
}LinkQueue,*PLinkQueue;//同样的,起了两个别名,第二个是指针类型别名
PLinkQueue Q;//声明一个叫Q的PLinkQueue类型的变量,其实就是一个指针
Q=(PLinkQueue)malloc(sizeof(LinkQueue));//为这个指针赋值,赋值区域为一块sizeof(LinkQueue)那么大的内存空间