链表节点定义
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*指针来保存节点值,使用成员函数为节点值设置类型特定函数,链表可以用于保存各种不同类型的值