数据结构：顺序表与链表不同点总结

一：存储空间

顺序表物理结构上一定连续，链表逻辑上是，物理上不一定。

二：插入

动态顺序表，空间不够要扩容。但是扩容咱知道是有代价的，很多时候是异地扩容，扩了空间还不一定全部会用完，可能会浪费。

链表就没有容量概念了，你要用扩就行了。

三：随机位置插入或删除

顺序表要挪动数据，效率很低，你代码不对还会覆盖了数据。

链表只需改变指针指向。

四：随机访问

顺序表可以用下标随机访问，链表不行。

五：缓存利用率

顺序表利用率高，链表低。

六：应用场景

顺序表：元素高效存储+频繁访问  

链表：任意位置删除或插入频繁。

感谢你看到这，大家共同进步！