在什么情况下链表有用?☆☆

作者 : IT 大叔 本文共268个字,预计阅读时间需要1分钟 发布时间: 2020-10-13

主题:链表数据结构

回答:

链接列表在您需要时非常有用:

  • 在任意(在编译时未知)长度的列表上执行大量插入和删除操作,但不会进行太多搜索。
  • 拆分和合并(双向链接)列表非常有效。
  • 您还可以组合链接列表-例如,树结构可以实现为将水平链接列表(同级)连接在一起的“垂直”链接列表(父/子关系)。

为这些目的使用基于数组的列表存在严重局限性:

  • 添加新项目意味着必须重新分配阵列(或者您必须分配比您需要的空间更多的空间,以便将来增长并减少重新分配的数量)
  • 删除项目会浪费空间或需要重新分配
  • 在末尾以外的任何地方插入项目都涉及(可能重新分配和)将大量数据复制到一个位置
免责声明:
1. 本站资源转自互联网,源码资源分享仅供交流学习,下载后切勿用于商业用途,否则开发者追究责任与本站无关!
2. 本站使用「署名 4.0 国际」创作协议,可自由转载、引用,但需署名原版权作者且注明文章出处
3. 未登录无法下载,登录使用金币下载所有资源。
IT小站 » 在什么情况下链表有用?☆☆

常见问题FAQ

没有金币/金币不足 怎么办?
本站已开通每日签到送金币,每日签到赠送五枚金币,金币可累积。
所有资源普通会员都能下载吗?
本站所有资源普通会员都可以下载,需要消耗金币下载的白金会员资源,通过每日签到,即可获取免费金币,金币可累积使用。

发表评论