线性表(List) 线性表的顺序存储结构:用一段地址连续的存储单元依次存储 在任意时刻,List的长度 <= 数组的长度 List的存读时间复杂度为O(1);插入删除时间复杂度为O(n)。 线性表的链式存储结构: List的存读时间复杂度为O(n);插入删除时间复杂度为O(1)。 静态链表:用数组描述的链表 循环链表 双向链表