链表被广泛用于Redis的各种功能，比如列表键、发布与订阅、慢查询、监视器等。
每个链表节点由一个listNode结构表示，每个节点都有前置节点和后置节点。
每个链表使用一个list结构来表示，这个结构有表头节点指针、表尾节点指针，以及长度等信息。
因为链表表头节点的前置节点和表尾节点的后置节点都指向NULL，所以Redis的链表是无环链表。
通过为链表设置不同的类型特定函数，Redis的链表可以用于保存各种不同类型的值。
结点定义
typedef struct listNode { //前置 struct listNode *prev; //后置 struct listNode *next; //结点 void *value; }listNode;
链表定义
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;
原文：https://www.cnblogs.com/wwzyy/p/10599942.html