Redis设实 - 02 链表

《Redis设计与实现 黄建宏 著》第3章

该书基于Redis2.9，即Redis3.0开发版编写

链表数据结构

typedef struct list{

// 表头节点

listNode *head;

// 表尾节点

listNode *tail;

// 节点数量

unsigned long len;

// 节点值复制函数

void *(*dup)(void *ptr);

// 节点值释放函数

void (*free)(void *ptr);

// 节点值对比函数

int (*match)(void *ptr, void *key);

}list;

链表节点数据结构

typedef struct listNode{

// 前置节点

struct listNode *prev;

// 后置节点

struct listNode *next;

// 节点的值

void *value;

}listNode;

例：

需注意的特性

1. 无环

表头节点的prev指针和表尾节点的next指针都指向NULL，对链表的双向访问以NULL为终点

2. 多态

链表节点使用void*指针保存节点值，且可通过list结构的dup、free、match三个属性为节点值设置类型特定函数，故链表可保存各种不同类型的值

常用API