顺序表和链表的优缺点_顺序表和链表在插入和删除操作上,哪一个更优?

作者：黑客灵魂 | 2024-07-24 18:41:12

踩

顺序表和链表在插入和删除操作上,哪一个更优?

一．顺序表和链表的比较

顺序表是由数组组成，物理结构和逻辑结构相邻，但是需要提前开辟空间。

链表，物理结构不一定相邻，但它使用指针实现元素之间的逻辑关系。并且，链表的存储空间是动态分配的。

顺序表具有按元素序号随机访问的特点。

链表则没有按元素序号随机访问的特点。

在顺序表中做插入丶删除操作时，平均移动表中的一半元素，因此n较大的顺序表效率低。

在链表中做插入丶删除操作时，可以通过指针的改变，来进行操作，不需要移动元素，因此链表中

做插入丶删除操作时优于顺序表。

---------------------------------------------------------------------------------------------------------------------------------

还有关于增删查改的时间复杂度的对比，以及在实际情况中如何选择哪种表使用。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/黑客灵魂/article/detail/876238

顺序表 和链表的优缺点_顺序表和链表在插入和删除操作上,哪一个更优?