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

This topic created in 4233 days ago, the information mentioned may be changed or developed.

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

请问这链表的实际应用情形是什么？

频度

freq

访问

7 replies • 2014-10-26 21:15:55 +08:00