数组特点：
- 在内存中，数组是一块连续的区域
- 数组需要预留空间，在使用前要先申请占内存的大小，可能会浪费内存空间。
- 插入数据和删除数据效率低，插入数据时，这个位置后面的数据在内存中都要向后移。
- 随机读取效率很高。因为数组是连续的，知道每一个数据的内存地址，可以直接找到给地址的数据。
- 不利于扩展，数组定义的空间不够时要重新定义数组。
链表的特点
- 在内存中可以存在任何地方，不要求连续。
- 增加数据和删除数据很容易。
- 查找数据时效率低，因为不具有随机访问性，所以访问某个位置的数据都要从第一个数据开始访问，然后根据第一个数据保存的下一个数据的地址找到第二个数据，以此类推。 要找到第三个人，必须从第一个人开始问起。
- 不指定大小，扩展方便。链表大小不用定义，数据随意增删。
各自的优缺点
数组的优点
- 随机访问性强
- 查找速度快
- 数组的缺点
- 插入和删除效率低
- 可能浪费内存
- 内存空间要求高，必须有足够的连续内存空间。
- 数组大小固定，不能动态拓展
链表的优点
- 插入删除速度快
- 内存利用率高，不会浪费内存
- 大小没有固定，拓展很灵活。
链表的缺点
- 查找比较慢，必须从第一个开始遍历，查找效率低
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用。你还可以使用@来通知其他用户。