【数据结构】线性表之链表_非顺序存储结构有哪些

作者：我家自动化 | 2024-05-02 04:58:24

踩

非顺序存储结构有哪些

书接上回，针对顺序表中存才的问题，如空间不够时会进行扩容造成效率低下，还可能浪费空间；在头插和中间插入数据时会挪动数据造成效率低下。

链表可以对以上问题进行优化，因为可以满足按需开辟空间，且不需要挪动数据。

虽然链表与顺序表相比有这些优点，但并不能替代顺序表，犹如跑车与卡车的区别，使用目的不同，选择不同的数据结构。

1. 链表的概念及结构

链表是一种物理存储结构上非连续、非顺序的存储结构。

数据元素的逻辑顺序是通过链表中的指针链接次序实现的。

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