redis 链表

链表是Redis的列表键的底层实现之一。

可以由上图结构看出，redis的链表底层是双端链表，并且由一个list结构表示，list结构为链表提供了表头指针 head 、表尾指针 tail ， 以及链表长度计数器 len ， 而 dup 、 free 和 match 成员则是用于实现多态链表所需的类型特定函数。

总结：
redis 链表是一个无换的双端链表，并且通过list结构的表头和表尾指针，达到O(1)复杂度的首尾节点获取，利用len属性进行O(1)复杂度的链表长度获取。