免费注册	查看新帖 \|


平台论坛博客文库

› 论坛 › 程序设计 › Linux环境编程 › 链表大数据如何遍历

最近访问板块

发新帖

查看: 2108 | 回复: 4

上一主题

下一主题

[学习] 链表大数据如何遍历 [复制链接]

论坛徽章:: 0

电梯直达

跳转到指定楼层

1楼 [收藏(0)] [报告]

发表于 2014-07-02 15:17 |只看该作者 |倒序浏览

在程序中创建了多个链表，每个链表都挂了很多的数据，并且时常会从这些链表中查找某个匹配的数据，这样的话就不得不频繁的遍历整个链表。
可以推荐个高效的方法吗?

文库|博客

求职 : 系统工程师等

论坛徽章:: 5

技术图书徽章
日期:2014-04-19 22:01:05

天蝎座
日期:2014-05-09 13:49:28

双子座
日期:2014-06-16 15:08:04

2015年辞旧岁徽章
日期:2015-03-03 16:54:15

2015年迎新春徽章
日期:2015-03-04 09:55:28

2楼 [报告]

发表于 2014-07-02 15:52 |只看该作者

回复 1# testh

hash表可能改善些！

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 1

戌狗
日期:2014-07-17 19:24:40

3楼 [报告]

发表于 2014-07-02 15:57 |只看该作者

你得描述实际问题，链表只是数据组织方式，每种问题都有自己合适的数据结构。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 46

2015小元宵徽章
日期:2015-03-06 15:58:18

羊年新春福章
日期:2015-04-14 10:37:42

2015年亚洲杯之阿曼
日期:2015-04-14 10:41:50

NBA常规赛纪念章
日期:2015-05-04 22:32:03

NBA季后赛大富翁
日期:2015-05-04 22:34:11

菠菜明灯
日期:2015-05-04 22:35:49

新奥尔良黄蜂
日期:2015-05-04 22:49:23

15-16赛季CBA联赛之广夏
日期:2015-12-11 15:02:34

2015年亚洲杯之巴勒斯坦
日期:2015-03-04 19:56:56

2015年亚洲杯之阿联酋
日期:2015-03-04 11:19:04

休斯顿火箭
日期:2015-03-02 16:32:11

纽约尼克斯
日期:2015-03-02 16:09:04

4楼 [报告]

发表于 2014-07-03 11:04 |只看该作者

采用何种数据结构与数据量和key相关，数据量过大的话，推荐使用树或者hash表

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 0

5楼 [报告]

发表于 2014-07-07 17:38 |只看该作者

kprc 发表于 2014-07-02 15:57
你得描述实际问题，链表只是数据组织方式，每种问题都有自己合适的数据结构。

是啊，
链表是读多还是插入删除多？本身是不是有序？数据量到底多大？

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

发新帖

Chinaunix › 论坛 › 程序设计 › Linux环境编程 › 链表大数据如何遍历

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

清除 Cookies - ChinaUnix - Archiver - WAP - TOP