链表
链表具有空间存储不连续，增删节点快的优点，因此redis在列表键、发布与订阅、慢查询、监视器等使用了链表作为底层实现。由于C语言中没有内置的链表实现，因此redis自己进行了实现。
- 双向链表。每个listtNode都有perv和next指针，指向前一个节点以及后一个节点，在head和tail中保存了头节点和尾节点;
- 使用len属性保存链表的长度，获得链表长度的时间复杂度为o(1);
- 多态：链表节点使用void*指针保存数据，通过dup、free、match为节点设置类型特定的函数，所以链表可以保存不同类型的值。
本文为《Redis设计与实现》阅读笔记
