顺序表和链表的优缺点

顺序表

• 优点：

  1.方法简单，基于数组，容易实现
  2.不用为表示结点间的逻辑关系而增加额外的开销
  3.顺序表可以按照元素下标随机访问

• 缺点：

  1.在插入和删除时大约移动平均一半的元素，对比较大的顺序表操作时效率很低
  2.需要预先分配足够大的空间，估计过大，导致空间浪费；估计过小，会造成溢出

链表

• 优点：

  1.不用事先分配空间，用一个空间开辟一个，不会造成存储空间的浪费
  2.在插入或者删除元素的时候，不用移动元素，只需要改变指针的指向

• 缺点：

  存储空间不是连续的，不支持随机访问，要找一个元素，只能从头到尾遍历

适用场景

顺序表： “较稳定”的线性表（很少有删除或插入操作，查找操作较多）选择顺序存储
链表：频繁做插入或删除操作的动态性较强，而查找操作较少的线性表可以选择链表