链表和数组的区别

Mr云飞

于 2018-10-18 10:16:33 发布

阅读量137

点赞数

CC 4.0 BY-SA版权

分类专栏： Data Structure and Algorithm

本文链接：https://blog.youkuaiyun.com/qq_42064119/article/details/83141912

2 篇文章

订阅专栏

本文深入探讨了数组和链表这两种数据结构的特点，详细分析了它们在读取、插入、删除操作上的效率差异，以及在内存管理和扩展性方面的表现。通过对比，读者可以更好地理解在不同场景下选择合适数据结构的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

（1）数组是一块连续的区域。

（2）数组遇到预留空间，在使用前需要先申请预占内存的大小，可能会浪费内存空间

（3）插入数据和删除数据效率低，因为在插入数据时，插入位置之后的所有数据都要后移，删除数据时，删除位置之前的说有数据都要向前移动。

（4）读取效率高，因为数组是连续的，直接能知道每个数据的内存地址，可以直接读取数据。

（5）不利于扩展，数组定义的空间不够时，需要重新定义数组。

（1）链表的存储是不连续的，你可以随机存在任何内存中的任何地方。

（2）增加数据和删除数据效率高，当增加一个数据时，它只需要将自己的位置告诉前一个，然后再从前一个数据那，得到后一个数据的地址。

（3）查找数据的效率较低，因为他的查找，每次都需要从头遍历。

（4）不制定大小，扩展方面。