链表与数组（顺序表）的对比

 

顺序表的优点：存储的数据是连续的，访问数据可以一次定位，时间复杂度为O(1)

顺序表缺点：空间必须是连续的，如果要插入新的元素要换内存空间地址，如果内存太小满足不了顺序表的要求，则无法使用。

 

链表优点：对分散的内存空间可以充分利用

链表的缺点：对内存的占用比较大，以为一个节点要存储数据和下一个节点的内存地址。访问元素速度较慢只能遍历，时间复杂度为O(n)。