数组相对于链表的优缺点

缺点：

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

优点：

  1. 相较于链表，C语言已经封装好了数组的相关操作可以直接使用，而链表需要自己封装（C语言）
  2. 取其中某个元素是较为方便。因为可以通过下标访问，且这样时间复杂度为o（1）
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容