Redis 设计与实现（第二版）第一部分：数据结构与对象链表重点回顾
上一篇：链表和链表节点的 API
下一篇：字典的实现
重点回顾
- 链表被广泛用于实现 Redis 的各种功能， 比如列表键， 发布与订阅， 慢查询， 监视器， 等等。
- 每个链表节点由一个
listNode结构来表示， 每个节点都有一个指向前置节点和后置节点的指针， 所以 Redis 的链表实现是双端链表。 - 每个链表使用一个
list结构来表示， 这个结构带有表头节点指针、表尾节点指针、以及链表长度等信息。 - 因为链表表头节点的前置节点和表尾节点的后置节点都指向
NULL， 所以 Redis 的链表实现是无环链表。 - 通过为链表设置不同的类型特定函数， Redis 的链表可以用于保存各种不同类型的值。
上一篇：链表和链表节点的 API
下一篇：字典的实现