Redis
链表
作用
- 列表键底层实现
- 发布与订阅,慢查询,监视器功能实现
- 保存多个客户端状态信息
- 构建客户端输出缓冲区
链表与链表节点实现
- Node
typedef struct listNode {
struct listNode *prev; // 前置节点
struct listNode *next; // 后置节点
void *value; // 值
}
- 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); // 节点值对比函数
}
特征
- 双端
- 无环
- 带表头表尾指针
- 带链表长度计数器
- 多态: 链表节点使用void* 指针保存节点值,可以通过list三个操作方法设置不同的值,所以链表可以用于保存各种不同类型的值