数据结构——队列（链式结构）

一、队列链式结构定义

队列的链式存储结构是一种用链表实现的队列，它不像顺序存储结构那样需要预先分配固定大小的空间。链式存储结构的队列由节点组成，每个节点包括数据和指向下一个节点的指针。队列的链式存储结构可以动态地分配内存，更灵活地处理数据。在链式存储结构中，入队和出队操作会改变节点之间的指针关系，而不需要像顺序存储结构那样频繁地移动数据。这使得链式存储结构适用于需要频繁插入和删除操作的场景。

队头指针front指向头结点，队尾指针指向终端结点。

空队列时，front和rear都指向头结点

二、链队列的基本操作

1、链队列的结构

typedef int QElemType;//根据实际情况，使用合适的数据类型

/*结点结构*/
typedef struct QNode{
    QElemType data;
    struct QNode *next;
}QNode,*QueuePtr;

/*队列的链表结构*/
typedef struct{
    QueuePtr front;
    QueuePtr rear;
}LinkQueue;

2、队列