# 前言

上章数组在存储方面有一些缺陷:

1. 无序数组,搜索低效;有序数组,插入低效
2. 数组创建后,大小是不可改变的.(动态数组只是引用发生了改变)
   链表也是一种广泛使用的数据存储结构,