链表在Redis中的应用非常广泛,列表键的底层实现之一就是链表,发布与订阅、慢查询、监视器等功能也用到了链表,Redis服务器本身使用链表来保存多个客户端的状态信息,以及使用链表来构建客户端输出缓冲区。
链表的实现源码:
//链表节点
typedef struct listNode {
struct listNode *prev;
struct listNode *next;
struct listNode *value;
} listNode;
//链表迭代器
typedef struct listIter {
listNode *next;
int direction;
} listIter;
//链表结构
typedef struct list {
listNode *head;
listNode *tail;
//节点值复制
void *(*dup)(void *ptr);
//节点值释放
void *(*free)(void *ptr);
//节点值比较
int(*match)(void *ptr, void *key);
unsigned long len;
} list;
特性:双端、无环、带表头指针和表尾指针、带链表长度计数器、多态(链表节点使用void*指针来保存节点值,并可通过list结构的dup、free、match三个属性为节点值设置特定函数,所以链表可以用于保存各种不同类型的值)。