Redis 链表实现

// 每个链表节点使用一个 ListNode 结构来表示
typedef struct ListNode{
    //前置节点
    struct ListNode *prev;
    //后置节点
    struct ListNode *next;
    //节点值
    void *value;
} ListNode;

// 
typedef struct List{
    //头节点
    struct ListNode *head;

    //尾节点
    struct ListNode *tail;

    //链表所包含的节点数量
    unsigned long length;

　　//节点值复制函数
　　void *(*dup) (void *ptr);

　　//节点值释放函数
　　void *(*free) (void *ptr);

　　//节点值对比函数
　　void (*match) (void *ptr, void *key);

} List;