数据结构之链表

链表特点

数据呈线性排列。链表中，增删较为方便，访问耗时。

在链表中，每个数据都有1个指针，它指向下一个数据的内存地址。

在链表中，数据一般都是分散存储于内存中，无须存储在连续空间内。

在链表中，数据访问只能从第1个数据开始，顺着指针的指向一一往下访问（顺序访问）。

链表运行时间

链表访问数据时，运行时间为O(n)

链表增删数据时，运行时间为O(1)

循环链表

链表的尾部如果使用指针，并且让它指向链表头部的数据，将链表变成环形。这就是循环链表，也叫环形链表。循环链表没有头尾的概念。想要保存数量固定的最新数据时通常会使用这种链表。

双向链表

链表的指针如果设定为两个，并且让它们分别指向前后数据，这就是双向链表。这种链表不仅可以从前往后，还可以从后往前遍历数据，十分方便。

双向链表的缺点

1：指针的增加会导致存储空间需求增加；

2:增删数据时需要改变更多指针的指向。