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