redis双端链表实现adlist

1.实现

/*
 * 双端链表节点
 */
typedef struct listNode {

    // 前置节点
    struct listNode *prev;

    // 后置节点
    struct listNode *next;

    // 节点的值
    void *value;

} listNode;

/*
 * 双端链表迭代器
 */
typedef struct listIter {

    // 当前迭代到的节点
    listNode *next;

    // 迭代的方向
    int direction;

} listIter;

/*
 * 双端链表结构
 */
typedef struct list {

    // 表头节点
    listNode *head;

    // 表尾节点
    listNode *tail;

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

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

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

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

} list;

redis双端链表的实现非常简单，就是在原来双向链表的基础上又包了一层，增加了头结点和尾节点，这样头尾插入删除时间复杂度都为O(1),还增加了链表长度len，查询的时间复杂度也变为O(1)，不用从头遍历到尾

2.API函数

剩下的方法都比较简单，就是正常的双向链表的插入删除操作，不想说了