1.3 循环链表
循环链表是与单向链表一样，是一种链式的存储结构，所不同的是，循环链表的最后一个结点的指针是指向该循环链表的第一个结点或者表头结点，从而构成一个环形的链。
循环链表的运算与单链表的运算基本一致。所不同的有以下几点：
1、在建立一个循环链表时，必须使其最后一个结点的指针指向表头结点，而不是像单链表那样置为NULL。
2、在判断是否到表尾时，是判断该结点链域的值是否是表头结点，当链域的值等于表头指针时，说明已到表尾。而非象单链表那样判断链域的值是否为NULL。
1.4 双向链表
双向链表其实是单链表的改进，当我们对单链表进行操作时，有时你要对某个结点的直接前驱进行操作时，又必须从表头开始查找。这是由单链表结点的结构所限制的。因为单链表每个结点只有一个存储直接后继结点地址的链域，那么能不能定义一个既有存储直接后继结点地址的链域，又有存储直接前驱结点地址的链域的这样一个双链域结点结构呢？这就是双向链表。
在双向链表中，结点除含有数据域外，还有两个链域，一个存储直接后继结点地址，一般称之为右链域（当此“连接”为最后一个“连接”时，指向空值或者空列表）；一个存储直接前驱结点地址，一般称之为左链域（当此“连接”为第一个“连接”时，指向空值或者空列表）。
2、redis队列
2.1 说明
Redis 列表是简单的字符串列表，按照插入顺序排序。你可以添加一个元素到列表的头部（左边）或者尾部（右边）
Redis 列表使用两种数据结构作为底层实现：双端列表(linkedlist)、压缩列表(ziplist)
通过配置文件中(list-max-ziplist-entries、list-max-ziplist-value)来选择是哪种实现方式
在数据量比较少的时候，使用双端链表和压缩列表性能差异不大，但是使用压缩列表更能节约内存空间
redis 链表的实现源码 redis src/adlist.h
2.2 应用场景
消息队列，秒杀项目
秒杀项目:
提前将需要的商品码信息存入 Redis 队列，在抢购的时候每个用户都从 Redis 队列中取商品码，由于 Redis 是单线程的，同时只能有一个商品码被取出，取到商品码的用户为购买成功，而且 Redis 性能比较高，能抗住较大的用户压力。
2.3 演示
如何通过 Redis 队列中防止并发情况下商品超卖的情况。
假设：
网站有三件商品需要卖，我们将数据存入 Redis 队列中
1、 将三个商品码(10001、10002、10003)存入 Redis 队列中
# 存入商品
RPUSH commodity:queue 10001 10002 10003
