問答題

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

答案:

微信掃碼免費搜題