Redis的链表实现

链表节点定义

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;

Redis链表实现特点

1、双端
2、无环，表头节点表尾节点指针均指向NULL
3、带表头指针和表尾指针
4、带链表长度
5、多态：链表节点使用void*指针来保存节点值，使用成员函数为节点值设置类型特定函数，链表可以用于保存各种不同类型的值