顺序表和链表的区别与联系

顺序表和链表的区别与联系

顺序表：一白遮百丑

白（优点）：空间连续，支持随机访问
丑（缺点）：1：中间或前面部分的插入删除时间复杂度O(N)2：增容的代价比较大。

链表：一胖毁所有

胖（缺点）：以节点为单位存储，不支持随机访问。
所有（优点）：没有增容问题，插入一个开辟一个空间。