二、链表（Redis）

一、链表节点

 

二、链表

 

三、特性

双端：链表节点带有prev和next指针
无环：表头节点的prev指针和表尾节点的next指针都指向NULL,对链表的访 问以NULL为终点
带表头指针和表尾指针：通过list结构的head指针和tail指针，
带链表长度计数器：程序使用list结构的len属性来对list持有的链表节点进 行计数
多态：链表节点使用void*指针来保存节点值，并且可以通过list结构的dup、 free、match三个属性为节点值设置类型特定函数，所以链表可以用于保存各种不 同类型的值。