【簡(jiǎn)答題】設(shè)有一個(gè)雙向循環(huán)鏈表，每個(gè)結(jié)點(diǎn)中除有pre，data和next三個(gè)域外，還增設(shè)了一個(gè)訪問(wèn)頻度域freq。在鏈表被起用之前，頻度域freq的值均初始化為零，而每當(dāng)對(duì)鏈表進(jìn)行一次Locate（L，x）的操作后，被訪問(wèn)的結(jié)點(diǎn)（即元素值等于x的結(jié)點(diǎn)）中的頻度域freq的值便增1，同時(shí)調(diào)整鏈表中結(jié)點(diǎn)之間的次序，使其按訪問(wèn)頻度非遞增的次序順序排列，以便始終保持被頻繁訪問(wèn)的結(jié)點(diǎn)總是靠近表頭結(jié)點(diǎn)。試編寫(xiě)符合上述要求的Locate操作的算法。