Redis源码分析(二)——Redis数据结构-链表
数据结构——节点
typedef struct listNode{
struct listNode *prev;
struct listNode *next;
void *value;
}listNode;prev：链表节点的前驱next：链表节点的后继value：节点中的值
数据结构——链表
typedef struct list{
listNode *head;
listNode *tail;
unsigned long len;
}list;head：链表头节点tail：链表尾节点len：链表中节点个数
Redis链表的特点
- 双向链表
- 无环
- 带头节点 和 尾节点
- 多态：采用
void*保存节点值，可以保存各种不同类型的值。
举报
腾讯云开发者
