Redis源码刨析系列：三、链表adlist

Redis 6.2 的链表（官方命名为 adlist，A generic doubly linked list）是通用双向循环链表的工业级实现，作为 Redis 核心底层数据结构之一，支撑了列表键、发布订阅、慢查询日志、AOF 重写缓冲区等核心功能。相较于 C 标准库无通用链表实现，Redis 自研的链表具备「双向循环、O (1) 长度、类型无关、安全迭代」等特性，兼顾性能与灵活性。

核心结构体（源码位于 `src/adlist.h`）

链表节点（listNode）

复制代码

/* 链表节点结构体：双向节点，存储值指针 + 前驱/后继指针 */
typedef struct listNode {
    struct listNode *prev;  // 前驱节点指针（双向特性核心）
    struct listNode *next;  // 后继节点指针
    void *value;            // 节点值：void* 类型，支持任意数据（类型无关）
} listNode;

链表迭代器（listIter）

复制代码

/* 链表迭代器：支持安全遍历，区分正向/反向迭代 */
typedef struct listIter {
    listNode *next;         // 下一个要访问的节点
    int direction;          // 迭代方向：AL_START_HEAD（正向）/AL_START_TAIL（反向）
} listIter;

/* 迭代方向常量 */
#define AL_START_HEAD 0  // 从表头到表尾（next 指向 head->next）
#define AL_START_TAIL 1  // 从表尾到表头（next 指向 tail->prev）

链表本体（list）

复制代码

/* 链表结构体：管理整个链表，简化操作 */
typedef struct list {
    listNode *head;         // 表头节点指针
    listNode *tail;         // 表尾节点指针
    void *(*dup)(void *ptr); // 节点值复制函数（自定义复制逻辑）
    void (*free)(void *ptr); // 节点值释放函数（自定义内存管理）
    int (*match)(void *ptr, void *key); // 节点值匹配函数（自定义查找逻辑）
    unsigned long len;      // 链表长度（节点总数）：O(1) 获取
} list;

函数指针的作用（类型无关核心）

Redis 链表通过 dup/free/match 函数指针，实现「同一链表结构支持任意类型值」：

示例 1：存储 SDS 时，free 设为 sdsfree，match 设为 sdscmp；
示例 2：存储整数时，free 设为 NULL（无需释放），match 设为整数比较函数；
示例 3：存储自定义结构体时，自定义 dup/free/match 函数。

Redis源码刨析系列：三、链表adlist

核心结构体（源码位于 src/adlist.h）

核心结构体（源码位于 `src/adlist.h`）