数据结构——节点
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*
保存节点值,可以保存各种不同类型的值。