Redis数据结构：链表

链表被广泛用于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