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函数
剩下的方法都比较简单,就是正常的双向链表的插入删除操作,不想说了