计算机考研：线性表的其他链式存储

单链表或静态链表每次都是从头开始访问，如果想从任意位置开始访问，那么使用单链表或者静态链表就比较难做到。如果找直接前驱，使用单链表或静态也是很难实现的。故，有了以下几种新的链表结构。

1、循环单链表

在单链表的基础上，有一种“循环性”单向链表，成为“单向循环链表”。相比于单向链表，单项循环链表的最大特点是“尾结点的指针域指向头结点”，可以从任何位置出发访问单链表。如图：

本小结，结合真题出题规律，选择题均考查循环链表和双向链表的插入和删除，算法题方面，自主命题院校在双向链表的插入和删除算法题比较频繁。