顺序表的缺点：

中间和头部插入数据的时间复杂度为O(N)
增容需要申请空间，realloc函数可能会进行异地扩容，拷贝数据并释放旧空间存在消耗
增容一般是呈两倍的增长，势必会有一部分空间的浪费

顺序表问题的改进：链表

对于顺序表，其在物理内存上的存储是连续的，而链表通过指针访问，物理存储不一定连续，并且链表结构的节点可以按需申请和释放

2.链表的概念、结构及分类

概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的

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

推荐阅读

相关标签