数组相对于链表的优缺点

缺点：

1. 数组内存是连续的，如果申请的内存过大，内存条中没有这么大的连续内存，则会申请失败。
2. 对数组元素进行增加或则删除 效率极低。
3. 对数组元素进行前后位置的移动，效率极低。
4. 需要提前知道需要的空间是多大，要不然只有分配很大，导致浪费很大的内存

优点：

1. 相较于链表，C语言已经封装好了数组的相关操作可以直接使用，而链表需要自己封装(C语言)
2. 取其中某个元素是较为方便。因为可以通过下标访问，且这样时间复杂度为o(1)