Redis 链表实现

作者: dreamfly 分类: redis 发布时间: 2018-08-01 12:41

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);//节点释放
    void (*match)(void *ptr,void *key);//节点值比较
    
}list;

如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!