源码阅读 libevent - 数据结构:双向链表
libevent 源码中有一个 queue.h 文件,该文件里面定义了 5 种数据结构:
SLIST- 单向链表LIST- 双向链表SIMPLEQ- 简单队列TAILQ- 尾队列CIRCLEQ- 环形队列
其中 SLIST/SIMPLEQ/CIRCLEQ 在 libevent 源码中没有被使用,所以本系列文章针对 LIST/TAILQ 进行一下分析。
本文分析的数据结构为 LIST 双向链表。