循环队列（Circular Queue / Ring Buffer） 1. 定义 循环队列是基于定长数组实现的队列。其核心思想是将数组视为首尾相接的环形空间，通过让 front / rear 用 % N 循环移动复用存储单元。 在嵌入式系统中，循环队列常称为 Ring Buffer（环形缓冲区），常用于：UART 接收缓冲、按键事件、日志缓存。。 2. 为什么需要循环队列 顺序队列若采用数组实现，

C语言进阶：双向循环链表与哨兵头节点 双向循环链表与哨兵节点是嵌入式 C 语言开发中最实用的链表组合。链表通过指针串联离散内存节点，弥补了数组在插入/删除上的不足。本文重点讲解双向循环链表与哨兵头节点设计——这是嵌入式系统中最常用的链表形态。 一、数组 vs 链表 特性 数组 链表 内存布局 连续，随机访问 O(1) 离散，需遍历 O(n) 插入/删除 需移动数据 O(n) 只改指针 O(1) 大