Description: There is a two-way circular linked list, each node in addition to a pre, data and next three outside, but also the addition of a frequency-domain access freq. Before the list is to work, the value of the frequency domain freq are initialized to zero, and when on the list once LOCATE (L, x) after the operation, the node being accessed (ie, the elements of a node is equal to x) of freq the frequency domain value will be incremented by 1, and adjust the order of the list between nodes, making it non-access frequency increasing order to always keep the junction frequently accessed is always close to the header node.
To Search:
File list (Check if you may need any files):
2.2.cpp
Download