Redis的链表实现

bingshanzhu

于 2019-03-20 15:04:20 发布

阅读量199

点赞数

CC 4.0 BY-SA版权

分类专栏： Redis 文章标签： redis 链表

本文链接：https://blog.csdn.net/bingshanzhu/article/details/88689317

Redis 专栏收录该内容

9 篇文章

订阅专栏

博客介绍了Redis链表的相关内容，包括链表节点和链表的定义，以及Redis链表的实现特点，如双端、无环，带有表头和表尾指针、链表长度，还具备多态性，可保存不同类型的值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链表节点定义

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);//节点值释放函数
	int (*match)(void *ptr, void *key);//节点值对比函数
}list;