数组与链表的优缺点

## 优缺点比较
  # 链表的优点
    - 方便创建和添加,随机储存在空闲的内存中,不需要连续的内存空间
    - 需要读取所有元素时效率与数组相同
    - 在不考虑查找时间时,中间插入或删除元素,链表效率更高


  # 链表的缺点
    - 不方便读取,必须从第一个元素开始读取,才能获得之后元素的内存地址
    - 跳跃读取或者读取较后的元素时效率很低
    - 链表必须顺序访问元素


  # 数组的优点
    - 可以快的读取任何一个元素
    - 数组能随即访问元素


  # 数组的缺点
    - 必须储存在连续的内存空间中,添加元素时若没有连续的空余内存空间,必须整个数组进行迁移
    - 在不考虑查找时间时,中间插入或删除元素,数组效率较低

原文地址:https://www.cnblogs.com/hycstar/p/9345459.html