Redis设计与实现-第一部分-数据结构与对象-第3章-链表.docx

? ? Redis设计与实现 第一部分 数据结构与对象 第3章 链表 ? ? 使用场景：1. 列表键 2.发布与订阅 3.慢查询 4.监视器 5.保存客户端状态信息 6.构建客户端输出缓存区 output buffer链表和链表节点的实现 链表节点adlist.h/listNodetypedef struct listNode {//前置节点struct listNode *prev;//后置节点struct listNode *next;//节点的值void *value;}listNode; 链表typedef struct list {//表头节点listNode *head;//表尾节点listNode *tail;//链表所包含的节点数量unsigned long len;//节点值复制函数void *(*dup) (void *prt);//节点值释放函数void (*free) (void *ptr);//节点值对比函数int (*match) (void *ptr, void *key);} list; 特点：1.双端 prev和next2.无环 表头节点的pre为Null，表尾节点的next为Null3.带表头指针和表尾指针4.带链表长度计数器 len o(1)5.多态：void* 可以保存各种不同类型的值 ? -全文完-