Redis 设计与实现---第二章：链表

C语言中并无链表结构，redis构建了自己的链表，链表在redis中使用非常广泛：

    如列表键的实现，当列表键包含元素较少或者元素都比较短时使用压缩列表，反之键较多或者较长时使用链表。

    发布订阅，慢查询，监视器等都使用了链表；

    redis服务器本身还是用链表来保存多个客户端的状态信息，以及构建客户端输出缓冲区（output buffer）

 

 

 

 

总结：

  1. 链表使用一个列表结构来表示，包含了表头节点指针，表尾节点指针，以及链表长度信息

  2. 表头的前置节点和表尾的后置节点都指向null，所以链表是无环链表

  3. 为何链表可以保存不同类型的值：因为链表节点使用指针来保存节点值

  4. 链表访问头节点和尾节点的复杂度为O(1),链表长度len也是O(1)

  5. redis哪里都用了链表：列表键的实现之一，发布订阅中，用于保存每个频道的所有订阅者的客户端，监视器