redis学习之二链表 redis

之前相关联文章：redis学习之一SDS
链表数据结构
【redis学习之二链表】链表节点结构：

typedef struct listNode{ //前置节点 struct listNode *prev; //后置节点 struct listNode *next; //节点的值 void *value; }listNode;

链表结构：

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;

链表提供了表头指针head、表尾指针tail，还有链表长度属性len，dup/free/match则是链表为实现特定功能的函数。
链表意识图：