链表存储的优缺点分别是什么?

 我来答
惠企百科
2022-12-11 · 百度认证:北京惠企网络技术有限公司官方账号
惠企百科
惠企百科网是一家科普类综合网站,关注热门中文知识,集聚互联网精华中文知识,本着自由开放、分享价值的基本原则,向广大网友提供专业的中文知识平台。
向TA提问
展开全部

1、空间上。顺序比链式节约空间。是因为链式结构每一个节点都有一个指针存储域;

2、存储操作上。顺序支持随机存取,方便操作;

3、插入和删除上。链式的要比顺序的方便(这句话是不能这么说的,因为插入的话顺序表也很方便,问题是顺序表的插入要执行更大的空间复杂度,包括一个从表头索引以及索引后的元素后移,而链表是索引后,插入就完成了)

存储

存储,把钱或物等积存起来。《清会典事例·户部·库藏》:"户部奏部库空虚,应行存储款项。"

已赞过 已踩过<
你对这个回答的评价是?
评论 收起
工程
2023-06-12 广告
优点:1:插入 删除 不需移动其他元素, 只需改变指针. 2:链表各个节点在内存中空间不要求连续!空间利用率高 缺点:1:访问数组元素效率低,例如:访问第10个元素,必须从头节一直 next 9次 才能访问到 2:数组的存储空间连续,内存空... 点击进入详情页
本回答由工程提供
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式