@数据结构C/C++版(8)《队列的链式存储结构实现队的建立》
队列和栈类似,都是操作受限的线性表,其操作只能对队头和队尾元素进行操作,队尾入队,队头出队。
#include<stdio.h>
#include<stdlib.h>
typedef struct QNode{
//用链式存储结构实现队列 队尾入队 对头出队
int data;
struct QNode* next;
}LNode;//定义一个节点的结构体类型
typedef struct {
LNode* front;
LNode* rear;
}LinkQueue;//定义头结点和尾结点的结构体类型
void InitQueue(LinkQueue &Q){
//建立链队列
Q.front=Q.rear=(LNode*)malloc(sizeof(LNode