循环链表和静态链表

循环链表

循环单链表与普通单链表相比多了一个从尾节点指向头节点的指针；循环双链表与普通双链表相比多了一个尾节点指向头节点的后继指针和头节点指向尾节点的前驱指针。循环链表可以实现从链表的任意节点开始遍历获得链表的全部节点的信息。

此部分代码改动不大，不再进行复现。

静态链表

静态链表在逻辑上是链表，在物理存储结构上是数组，具体实现：

序号	数据	后继节点序号
0		2
1	b	6
2	a	1
3	d	-1
4
5
6	c	3

静态链表可以加快删除或者增加数据的速度，时间复杂度为O(1)，但是遍历的时间复杂度为O(n)，静态链表主要用在一些没有指针定义的语言中。

标签：学习笔记, c/c++