redis 链表实现源码解析

数据结构

• 双向非循环链表

// 链表节点
typedef struct listNode {
   
    struct listNode *prev; // 前驱
    struct listNode *next; // 后继
    void *value;  // 值
} listNode;

// 链表迭代器
typedef struct listIter {
   
    listNode *next; // 下一个节点
    int direction; // 迭代方向
} listIter;

// 迭代方向
#define AL_START_HEAD 0
#define AL_START_TAIL 1


// 链表定义
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;

相关宏定义

/* Functions implemented as macros */
#define listLength(l) ((l)->len) // 获取链表长度
#define listFirst(l) ((l)->head) // 获取链表头部节点
#define listLast(l) ((l)->tail) // 获取链表尾部节点
#define listPrevNode(n) ((n)->prev) // 获取某个节点的前驱节点
#define listNextNode(n) ((n)->next) // 获取某个节点的后继节点
#define listNodeValue(n) ((n)->value) // 获取某个节点的值

#define listSetDupMethod(l,m) ((l)->dup = (m))  // 设置节点复制函数
#define listSetFreeMethod(l,m) ((l)->free = (m)) // 设置节点释放函数
#define listSetMatchMethod(l,m) ((l)->match = (m))// 设置节点匹配函数

#define listGetDupMethod(l) ((l)->dup) // 获取节点复制函数
#define listGetFree(l) ((l)->free) // 获取节点释放函数
#define listGetMatchMethod(l) ((l)->match) // 获取节点匹配函数

功能函数实现

• 函数原型

/* Prototypes */
list *listCreate(void);
void listRelease(list *list);
list *listAddNodeHead(list *list, void *value);
list *listAddNodeTail(list *list, void *value);
list *listInsertNode(list *list, listNode *old_node, void *value, int after);
void listDelNode(list *list, listNode *node);
listIter *listGetIterator(list *list, int direction);
listNode *listNext(listIter *iter);
void listReleaseIterator(listIter *iter);
list *listDup(list *orig);
listNode *listSearchKey(list *list, void *key);
listNode *listIndex(list *list, long index);
void listRewind(list *list, listIter *li);
void listRewindTail(list *list, listIter *li);
vo