知识卡片
哨兵节点封闭双向链表
ngx_queue_t 用同一种结构表示容器哨兵和元素链接。空链表时哨兵的 prev、next 都指向自身;非空时分别指向末元素和首元素,边界元素又指回哨兵。遍历以哨兵为停止条件。发散:环形哨兵把首尾边界纳入同一套指针规则。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《深入理解Nginx:模块开发与架构解析(第2版)》第7章7.2.4(源文件:`_epub-src/EPUB/text00054.html`;图7-2至图7-4)
- 结论依据:正文与三图分别展示空容器、单元素和多元素时 `prev`、`next` 的指向。
- 原始内容:当容器为空时,prev和next都将指向容器本身