Redis-底层数据结构-双端链表

最新推荐文章于 2023-08-01 10:00:00 发布

shiwentong

最新推荐文章于 2023-08-01 10:00:00 发布

阅读量161

点赞数

文章标签： redis

本文链接：https://blog.csdn.net/shiwentong/article/details/107460273

版权

双端链表

链表节点(listNode)的结构

typedef struct listNode {
	// 前置节点
	struct listNode *prev;
	// 后置节点
	struct listNode *next;
	// 节点的值
	void *value;
}listNode

链表(list)的结构

typedef struct list{
	// 表头节点
	listNode *head;
	// 表尾节点
	listNode *tail;
	// 链表所包含的节点数量
	unsigned long len;
	// 节点值复制函数
	void *(*dup) (void *ptr);
	// 节点值释放函数
	void (*free) (void *ptr);
	// 节点值对比函数
	int (*match) (void *ptr, void *key);
}list