单链表结果与顺序存储结构优缺点

最新推荐文章于 2024-04-25 08:00:00 发布

-Benson-

最新推荐文章于 2024-04-25 08:00:00 发布

阅读量1k

点赞数 2

分类专栏：基础知识面试题目文章标签：单链表数组

本文链接：https://blog.csdn.net/xubinlxb/article/details/51245688

版权

面试题目同时被 2 个专栏收录

23 篇文章 0 订阅

订阅专栏

基础知识

5 篇文章 1 订阅

订阅专栏

                    
                        
                    
                    存储分配方式 
顺序存储结构用一段连续的存储单元依次存储线性表和数据元素
单链表采用链式的存储结构，用一组任意的存储单元存放线性表的元素
 
时间性能 
查找 
 
  顺序存储结构O(1)
单链表O(n)
插入和删除 
 
  顺序存储结构需要平均移动表长一半的元素，时间为O(n)
单链表在找出某位置的指针后，插入和删除时间仅为O(1)
 
空间性能 
顺序存储结构需要预分配存储空间，分大了，浪费，分小了易发生上溢
单链表不需要分配存储空间，只要有就可以分配，元素个数也不受限制

                