Redis数据结构——list（链表）

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;

总结下跟一般链表的区别：

1. 多了个len字段可以实现O(1)获取链表长度

2. 节点使用void*来表示节点值，可以用来保存各种不同类型的值

3. 通过修改多出来的dup/free/match等3个函数指针指向的函数可以实现多态链表