数组和链表是两种基本的数据结构，它们有各自的特点和使用场景
存储形式
- 数组在内存中是一块连续的区域
- 链表在内存中，可以存储在任意位置，每个结点都存储了下个结点的地址，所以无需相连
长度
- 数组的长度不可改变，需要预先分配空间，会出现数组越界，或者资源浪费的情况
- 链表的长度可以随意更改，很灵活
插入和删除
- 因为数组在内存中是一块连续的区域，所以数组在插入数据的时候，被插入位置的后面元素都需要向后移动，效率低，时间复杂度O(n)
- 而链表则可以直接通过指针访问下个结点，插入元素的时候，直接修改指针的指向就可以了，效率高，时间复杂度O(1)
查找元素
- 数组可以通过下标直接访问指定元素，访问效率高，时间复杂度O(1)
- 链表访问指定元素时，则需要从头开始查找，直到找到为止，访问效率低，时间复杂度O(n)
存储
- 数组从栈中分配空间
- 链表从堆中分配空间
