Redis之链表

链表的介绍

链表提供高效的节点重排能力，以及顺序性的节点访问方式，并通过增删节点来灵活调整链表长度。

链表在Redis中的应用，例如，列表键的底层实现之一是链表。（当列表键包含的数量比较多的元素，或者包含的元素逗比比较长的字符串时，Redis就会使用链表作为列表键的底层实现）

redis>LLEN integers
(integer)1024
redis>LRANGE integers 0 10  //从1打印到11
//integers列表键底层实现了一个链表，每个节点保存一个整数值

在 发布与订阅、慢查询、监视器等功能也用到了链表，Redis本身使用链表来保存多个客户端的状态信息，以及使用链表来构建客户端输出缓冲区。

链表及链表节点的实现

链表节点

typedef struct listNode{
    struct listNode *prev;//前驱节点
    struct listNode *next;//后继节点
    void *value;//节点的值
}listNode;

链表
list结构为链表提供了头指针head、尾指针tail、链表长度计数器len

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;

此链表是个无环链表，头指针的prev是null，尾指针的next是null