C语言中并无链表结构,redis构建了自己的链表,链表在redis中使用非常广泛:
如列表键的实现,当列表键包含元素较少或者元素都比较短时使用压缩列表,反之键较多或者较长时使用链表。
发布订阅,慢查询,监视器等都使用了链表;
redis服务器本身还是用链表来保存多个客户端的状态信息,以及构建客户端输出缓冲区(output buffer)
总结:
1. 链表使用一个列表结构来表示,包含了表头节点指针,表尾节点指针,以及链表长度信息
2. 表头的前置节点和表尾的后置节点都指向null,所以链表是无环链表
3. 为何链表可以保存不同类型的值:因为链表节点使用指针来保存节点值
4. 链表访问头节点和尾节点的复杂度为O(1),链表长度len也是O(1)
5. redis哪里都用了链表:列表键的实现之一,发布订阅中,用于保存每个频道的所有订阅者的客户端,监视器