## 优缺点比较
# 链表的优点
- 方便创建和添加,随机储存在空闲的内存中,不需要连续的内存空间
- 需要读取所有元素时效率与数组相同
- 在不考虑查找时间时,中间插入或删除元素,链表效率更高
# 链表的缺点
- 不方便读取,必须从第一个元素开始读取,才能获得之后元素的内存地址
- 跳跃读取或者读取较后的元素时效率很低
- 链表必须顺序访问元素
# 数组的优点
- 可以快的读取任何一个元素
- 数组能随即访问元素
# 数组的缺点
- 必须储存在连续的内存空间中,添加元素时若没有连续的空余内存空间,必须整个数组进行迁移
- 在不考虑查找时间时,中间插入或删除元素,数组效率较低