Chapter 20, Problem 4SA

Explanation of Solution

Store the elements of a list using continuous allocation:

• The continuous allocation assigns storage for sequential list of elements in consecutive memory locations.
• It is used for array-based lists.
• The working operation of continuous allocation based on the index of array.
  • Each element is stored at an index position.
• Disadvantage of continuous allocation is that, more number of movements is required within the elements when adding an element into the list and deleting the elements from the list.

Example:

Consider an array element 5, 6, 10, 20, and 18...