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