【簡(jiǎn)答題】設(shè)有一個(gè)雙向鏈表，每個(gè)結(jié)點(diǎn)中除有prior、data和next域外，還有一個(gè)訪問(wèn)頻度f(wàn)req域，在鏈表被起用之前，該域的值初始化為零。每當(dāng)在鏈表進(jìn)行一次Locata（L，x）運(yùn)算后，令值為x的結(jié)點(diǎn)中的freq域增1，并調(diào)整表中結(jié)點(diǎn)的次序，使其按訪問(wèn)頻度的非遞增序列排列，以便使頻繁訪問(wèn)的結(jié)點(diǎn)總是靠近表頭。試寫(xiě)一個(gè)滿足上述要求的Locata（L，x）算法。