redis List数据结构设计

1：双端：链表节点带有prev和next, 获取某个节点的前置节点和后置节点的时间负责度是O(1) 2：无环：链表表头节点的prev和链表尾部节点的next多为NULL, 对链表的访问以NULL为终点。 3：带表头指针和表尾指针：通过list结构的head指针和tail指针，程序获取链表的表头节点和表尾节点时间复杂度为O（1） 4：带链表长度计数器：程序使用链表的len属性来对list持有的链表节

>>阅读原文<<