线性表和链表的优缺点
1. 顺序存储结构的优缺点
优点：
线性表逻辑上相邻，物理上也相邻，可随机存取任意元素。
缺点：
线性表插入、删除操作需要移动大量元素
存储空间是预分配的，不灵活，空间浪费，表的存储空间难扩充
2. 链表的特点
- 链表是一种非线性、非顺序的物理结构，是由多个节点组成
- 链表采用的是随机存储的存储方法，不要求内存连续，靠next指针关联起来
- 链表的物理存储方式为随机存储访问方式为顺序访问
- 查找的时间复杂度为O(n)
- 插入、删除的时间复杂度为O(1)
- 链表适用于写操作多，读操作少的情况
