这是一个创建于 4104 天前的主题，其中的信息可能已经有所发展或是发生改变。
设有一个双向循环链表，每个结点中除有pre，data和next三个域外，还增设了一个访问频度域freq。在链表被起作用前，频度域freq的值均初始化为零，而当对链表进行一次LOCATE(L,x)的操作之后，被访问的结点（即元素值等于x的节点）中的频度域freq的值便增1，同时调整链表中结点之间的次序，使其按访问频度非递增的顺序排列，以便始终保持被频繁访问的结点总是靠近表头结点。试编程实现之（习题集P19 2.38）。
请问这链表的实际应用情形是什么？
请问这链表的实际应用情形是什么？
 |
1
casparchen 2014 年 10 月 26 日
应用情形很多啊，比如考察学生对链表的理解。
|
 |
2
icedx 2014 年 10 月 26 日 via Android
冷热数据的划分?
|
 |
3
happywowwow 2014 年 10 月 26 日
词频排行榜？
|
 |
4
bcxx 2014 年 10 月 26 日
这不应该做成一个堆么……
|
 |
5
alore 2014 年 10 月 26 日
海量数据的采集和排序显示应该会用上。。。
|
Select Language