本文为读《Redis设计与实现》的记录。该书以Redis2.9讲解Redis相关内容。请注意版本差异。
Redis使用C语言，实现了自己的链表结构，实现的代码如下
//集成了链表的各类信息的结构
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;
链表是通过listNode来进行实现的，因为listNode结构中存了前一个节点和后一个节点的，所以该结构在查找前/后一个节点时会很快，另外在链表中删除一个节点，只需要修改该节点前后两个节点的指针指向的位置就行。该结构查询的速度较慢，需要一个节点一个节点的找过去。
list中集成了listNode，并且还维护了几个常用的值，有效的降低了常用操作的时间复杂度。
Redis中，发布与订阅，慢查询，监视器等功能都用到了链表。
链表功能结构相对较简单，这里就不再累述。