Chapter 3, Problem 21E

Explanation of Solution

Self-organizing list:

• A self–organizing list, a kind of list that reorders its records depending on few heuristic self–organizing approaches to increase the average access time.
• Some basic approaches used for reordering the records in the self-organizing list are given below.
  • Move–to–front (MFT) method.
  • Ordering method.
  • Count method.
  • Transpose method.
• Usually in this method other than the ordering, the new word is placed in a list node at the end of the list...