免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
123
最近访问板块 发新帖
楼主: 我要思考
打印 上一主题 下一主题

[算法] 请问有没有快速定位list 节点的算法 [复制链接]

论坛徽章:
0
21 [报告]
发表于 2011-02-24 12:19 |只看该作者
你可以根据你链表中的数据特征进行排序,有条件减少查找过程

论坛徽章:
0
22 [报告]
发表于 2011-02-24 13:03 |只看该作者
那不是 成 有序列表了

论坛徽章:
154
2022北京冬奥会纪念版徽章
日期:2015-08-07 17:10:5720周年集字徽章-年
日期:2022-10-26 16:44:2015-16赛季CBA联赛之深圳
日期:2022-11-02 14:02:4515-16赛季CBA联赛之八一
日期:2022-11-28 12:07:4820周年集字徽章-20	
日期:2023-07-19 08:49:4515-16赛季CBA联赛之八一
日期:2023-11-04 19:23:5115-16赛季CBA联赛之广夏
日期:2023-12-13 18:09:34
23 [报告]
发表于 2011-02-24 13:37 |只看该作者
大学有一本书就是讲这个话题的,,  数据结构,,,,



你这一问,,,很多大学生又要下岗了

论坛徽章:
89
水瓶座
日期:2014-04-01 08:53:31天蝎座
日期:2014-04-01 08:53:53天秤座
日期:2014-04-01 08:54:02射手座
日期:2014-04-01 08:54:15子鼠
日期:2014-04-01 08:55:35辰龙
日期:2014-04-01 08:56:36未羊
日期:2014-04-01 08:56:27戌狗
日期:2014-04-01 08:56:13亥猪
日期:2014-04-01 08:56:02亥猪
日期:2014-04-08 08:38:58程序设计版块每日发帖之星
日期:2016-01-05 06:20:00程序设计版块每日发帖之星
日期:2016-01-07 06:20:00
24 [报告]
发表于 2011-02-24 18:28 |只看该作者
list之所以灵活,就是应为在内存中是分散的,

array之所以查询快,就是应为在内存里面是连续的,

连续的就不能灵活,灵活的就没法查询快。

论坛徽章:
5
狮子座
日期:2013-08-20 10:12:24午马
日期:2013-11-23 18:04:102015年辞旧岁徽章
日期:2015-03-03 16:54:152015亚冠之德黑兰石油
日期:2015-06-29 18:11:1115-16赛季CBA联赛之新疆
日期:2024-02-21 10:00:53
25 [报告]
发表于 2011-02-25 09:18 |只看该作者
当然,你也可以建立多层的
   ....
   ...o------->o-------->o-->...
        |              ...
cjaizss 发表于 2011-02-16 12:25



    跳表。
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP