Redis之链表

链表在Redis中的应用非常广泛，列表键的底层实现之一就是链表，发布与订阅、慢查询、监视器等功能也用到了链表，Redis服务器本身使用链表来保存多个客户端的状态信息，以及使用链表来构建客户端输出缓冲区。
链表的实现源码：

//链表节点
typedef struct listNode {
    struct listNode *prev;
    struct listNode *next;
    struct listNode *value;
} listNode;
//链表迭代器
typedef struct listIter {
    listNode *next;
    int direction;
} listIter;
//链表结构
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;

特性：双端、无环、带表头指针和表尾指针、带链表长度计数器、多态（链表节点使用void*指针来保存节点值，并可通过list结构的dup、free、match三个属性为节点值设置特定函数，所以链表可以用于保存各种不同类型的值）。