Redis数据结构--链表

Redis中的链表由链表节点组成。

链表节点源码：

链表源码： 

 链表结构：

 链表特点：

        1.双向，获取某个节点的前置或后置节点时间复杂度为O(1)。

        2.无环，头节点的pre和尾节点的next都指向null。

        3.带表头和表尾，获取表头节点和尾节点时间复杂度尾O(1)。

        4.带表长度，获取表长度时间复杂度为O(1)。

        5.多态：可以保存不同类型的值。