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*保存节点值，可以保存各种不同类型的值。