线性表

线性表(List)

线性表的顺序存储结构：用一段地址连续的存储单元依次存储

在任意时刻，List的长度 <= 数组的长度

List的存读时间复杂度为O(1)；插入删除时间复杂度为O(n)。

线性表的链式存储结构：

List的存读时间复杂度为O(n)；插入删除时间复杂度为O(1)。

静态链表：用数组描述的链表

循环链表

双向链表