本文探讨了链表的链式存储结构和顺序存储结构的优缺点。顺序表在时间上访问速度快，储存利用率高，但插入删除操作可能导致大量数据移动。链表插入删除快速，空间扩展灵活，但查找慢且需要额外存储指针，易出现断链问题。当需频繁增删元素时，推荐使用链式存储。
1.储存分配方式：
顺序存储结构：一组连续的储存空间 依次 存放线性表中的数据元素；链式存储结构：一组任意的储存空间 存放线性表中的数据元素
2.时间性能：（时间复杂度）
顺序存储结构：查找操作O(1), 插入和删除操作需要移动平均超过一半的数据元素O(n)链式存储结构：查找操作O(n), 插入和删除时不需要移动大量的数据元素（只是节点指针在移动）O(1)
3.空间性能
顺序存储结构：预先分配储存空间，造成储存空间浪费或者分配储存空间过小问题链式存储结构：临时开辟储存空间，只要内存够，就能分配。
顺序表优点：
时间上讲：可以顺序存储，也可以直接存储，访问速度快，
空间上讲：储存利用率高，不需要用指针。
顺序表缺点：
时间上讲：插入或者删除时，如果想把保持原先的顺序，必须要平均移动一般的数据元素，因此更新速度慢。
空间上讲：如果采用静态分配的储存结构，一旦储存数组的空间已满，不能扩充，插入的新元素将溢出；
链表优点：
时间上讲：插入和删除操作不需要移动大量的元素&#
最低0.47元/天 解锁文章
扫一扫
764
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
