返回主题:内置数据结构的底层实现

知识卡片

普通读书笔记卡 · 3566.f

哨兵节点封闭双向链表

理解等级:中级

ngx_queue_t 用同一种结构表示容器哨兵和元素链接。空链表时哨兵的 prev、next 都指向自身;非空时分别指向末元素和首元素,边界元素又指回哨兵。遍历以哨兵为停止条件。发散:环形哨兵把首尾边界纳入同一套指针规则。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《深入理解Nginx:模块开发与架构解析(第2版)》第7章7.2.4(源文件:`_epub-src/EPUB/text00054.html`;图7-2至图7-4) - 结论依据:正文与三图分别展示空容器、单元素和多元素时 `prev`、`next` 的指向。 - 原始内容:当容器为空时,prev和next都将指向容器本身