Redis-数据结构-链表-adlist.h/listNode

每个链表接点使用一个adlist.h/listNode结构表示：

typedef struce listNode {
//前置节点
struct listNode *prev；
//后置节点
struct listNode *next；
//节点的值
void *value;
}listNode;多个listNode可以通过prev和next指针组成双端链表。
使用adlist.h/list来持有链表，操作起来会更方便：

typedef struct list {
//表头节点
listNode.head;
//表尾节点
listNode.tail;
//链表所包含的节点数量
unsigned long len;
//节点值复制函数
void *(*dup)(void *ptr);
//节点值释放函数
void *(*free)(void *ptr);
//节点值对比函数
int (*match)(void *ptr,void *key);
 } list;
Redis的脸表实现特点可以总结：

1、双端：链表节点带有prev和next指针；

2、无环：表头节点的prev与表尾节点的next只想NULL；

3、带表头指针和表尾指针：list机构的head和tail指针；

4、带有链表长度计数器：len

5、多态：链表可以保存各种不同类型的值。