Redis实现原理(1)--链表

 1 // 链表节点
 2 typedef struct listNode {
 3     struct listNode *prev; //指向前一个节点
 4     struct listNode *next; //指向后一个节点
 5     void *value; //值域
 6 } listNode; 
 7 // 链表遍历迭代指针
 8 typedef struct listIter {
 9     listNode *next; //下一节点指针
10     int direction; // 方向
11 } listIter;
12 
13 // 链表结构
14 typedef struct list {
15     listNode *head; //链表头指针
16     listNode *tail; //链表尾指针
17     void *(*dup)(void *ptr); //节点值域复制函数指针
18     void (*free)(void *ptr); //节点值域释放函数指针
19     int (*match)(void *ptr, void *key); //节点值域比较函数指针
20     unsigned long len; //链表长度
21 } list;