---

1.循环单链表

循环单链表最后一个结点指向头指针所指向的结点（有头结点就指向头结点，无头结点就指向第一个结点）。

看图：

 

 

上图是带头结点的空表

 

 

 

 

 

 

上图是带头结点的非空表

• 单链表只有从表头开始遍历才能遍历整个链表。
• 循环单链表从任一结点都可以遍历真个链表。

 

2.循环双链表

循环双链表有两个指针域，前驱指针和后继指针，分别用来指向前一个结点和后一个结点。

单个节点的构造：

 

带头结点的空表：

 

 

 

当循环双链表为空的时候 L->next = = L && L->prev = = L

带头结点的非空表：

 

 

3.静态链表

静态链表是借助数组实现的链表。
数组的每一个结点有数据域和指针域部分，指针域部分存放下一个结点在数组中的位置下标。

• 第一个空间存放起始结点的位置。
• 最后一个节点的指针域为 -1。

 

 

对应的链表为：