Chapter 20, Problem 5SA

Explanation of Solution

Store the elements of a list using linked allocation:

• The linked allocation stores each element using a pointer to the memory location of its successor.
• The linked allocation is used for linked list.
• In linked allocation, there no need to allocate consecutive memory locations to store the elements of list.
• In Java, a linked list is executed as a sequence of nodes.
  • Here, each node contains an element and a reference to the next node in the list.
• In a linked list, each element consists of two things such as the value and a reference to the next node. The final node contains a reference to “null”.
  • The entry point into a linked list is called the list head...