线性串列的循环链式储存

定义

线性串列的链式结构，尾节点的指标会指回首节点

优缺

优点：

• 任一节点都可以遍历所有值
• 无须先定出储存空间
• 可以快速删除和新增节点

缺点：

• 节点移失，就会断链

储存内容特性

• 现实事物有时间性但无连续性
• 需要知道下个目标
• 具重复特性

实际使用

一、生肖：(鼠, 牛)->(牛, 虎)->(虎, 兔)->......->(猪，鼠)
二、景气循环：(复苏, 扩张)->(扩张, 收缩)->(收缩, 衰退)->(衰退, 复苏)

线性串列的双向链式储存

定义

线性串列的循环链式，且每个指标可以回指向前一个节点

储存内容特性

• 需要知道下个目标
• 具重复特性
• 具返回性

实际使用

一、捷运站：(忠孝新生, 松江南京) <-> (松江南京, 南京复兴) <-> (南京复兴, 忠孝复兴) <-> (忠孝复兴，忠孝新生)
二、轮播图片：(图片A, 图片B) <-> (图片B, 图片C) <-> (图片C, 图片D) <-> (图片D, 图片A)