Redis链表
1.链表的结构
链表节点listNode:
list结构：
redis链表的特性：
- 双端：链表节点带有prev和next，获取某个节点的前置与后置节点的复杂度都是0（1）.
- 无环：表头节点的prev和表未节点的next都指向NULL,对链表的访问以NULL为终点。
- 带表头指针和表尾指针，通过list结构的head和tail，程序获取链表头节点和尾节点的复杂度都是O(1).
- 带链表长度计算器：程序使用list的len来计算链表上的节点数量，获取链表节点数量的复杂度都是O(1)。
- 多态：链表节点使用void*指针来保存节点值，并且可以通过list结构的dup,free,match三个属性节点值设置类型特定的函数，所以链表可以用来保存各种不同类型的值。