数据结构——队列（链式结构）
一、队列链式结构定义
队列的链式存储结构是一种用链表实现的队列，它不像顺序存储结构那样需要预先分配固定大小的空间。链式存储结构的队列由节点组成，每个节点包括数据和指向下一个节点的指针。队列的链式存储结构可以动态地分配内存，更灵活地处理数据。在链式存储结构中，入队和出队操作会改变节点之间的指针关系，而不需要像顺序存储结构那样频繁地移动数据。这使得链式存储结构适用于需要频繁插入和删除操作的场景。
队头指针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、队列
原文地址：https://blog.csdn.net/weixin_56362288/article/details/140597231
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！