背景

c语言是没有链表数据结构的，redis实现了。

数据结构

节点的数据结构，就是有两个指针
1.一个指向前面的节点
2.一个指向后面的节点

链表本身的数据结构就是指向头节点就可以了，要访问其他的节点，就通过指针来遍历访问。

内部数据结构

1.压缩列表ziplist
2.双向链表linkedlist

redis的列表和映射，都有使用压缩列表这种数据结构作为底层的内部数据结构，而且什么时候使用压缩列表，什么时候使用另外一种内部数据结构的条件都是一模一样的。

数据有序

列表的数据有序，这样可以确保按范围获取数据。

阻塞

有阻塞方法，基于阻塞的特点，可以实现生产者和消费者模式，或者叫消费队列(消息中间件)。

栈 队列

既然是双向链表，也就可以实现栈和队列等数据结构。

参考

黄建宏