Redis 设计与实现读书笔记一 Redis List

时间:2023-03-08 23:01:17
Redis 设计与实现读书笔记一 Redis List

Redis 设计与实现读书笔记一 Redis List

list结构体 adlist.h/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; } list;

listNode结构体 adlist.h/listNode

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