链表

链表数据结构

typedef struct listNode{
// 前置节点
struct listNode *prev; 
// 后置节点
struct listNode *next; 
//  节点的值
void *value;
};

Redis的链表实现是双端链表，每个链表节点由一个listNode结构来表示，每个节点都有一个指向前置节点和后置节点的指针。

Redis的链表实现是无环链表，链表表头节点的前置节点和表尾节点的后置节点都指向NULL。