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

// 链表节点
typedef struct listNode {
struct listNode *prev; //指向前一个节点
struct listNode *next; //指向后一个节点
void *value; //值域
} listNode;
// 链表遍历迭代指针
typedef struct listIter {
listNode *next; //下一节点指针
int direction; // 方向
} listIter;

// 链表结构
typedef struct list {
listNode *head; //链表头指针
listNode *tail; //链表尾指针
void *(*dup)(void *ptr); //节点值域复制函数指针
void (*free)(void *ptr); //节点值域释放函数指针
int (*match)(void *ptr, void *key); //节点值域比较函数指针
unsigned long len; //链表长度
} list;