大伙看看数据结构这作业...

2014-10-26 18:39:29 +08:00
 aheadlead
设有一个双向循环链表，每个结点中除有pre，data和next三个域外，还增设了一个访问频度域freq。在链表被起作用前，频度域freq的值均初始化为零，而当对链表进行一次LOCATE(L,x)的操作之后，被访问的结点（即元素值等于x的节点）中的频度域freq的值便增1，同时调整链表中结点之间的次序，使其按访问频度非递增的顺序排列，以便始终保持被频繁访问的结点总是靠近表头结点。试编程实现之（习题集P19 2.38）。

请问这链表的实际应用情形是什么？
2496 次点击
所在节点    问与答
7 条回复
casparchen
2014-10-26 19:07:20 +08:00
应用情形很多啊，比如考察学生对链表的理解。
icedx
2014-10-26 19:15:22 +08:00
冷热数据的划分?
happywowwow
2014-10-26 19:35:57 +08:00
词频排行榜？
bcxx
2014-10-26 19:44:39 +08:00
这不应该做成一个堆么……
alore
2014-10-26 19:51:49 +08:00
海量数据的采集和排序显示应该会用上。。。
zmj1316
2014-10-26 19:55:32 +08:00
@bcxx +1 这不正好用堆么
aheadlead
2014-10-26 21:15:55 +08:00
@bcxx
@zmj1316 是啊..

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/141639

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX