Chapter 12, Problem 12E

Program Plan Intro

Linked list:

• The list is a linear data structure model.
• List implements a sequence of finite ordered values in an abstract structure. Items in a list may be sorted or unsorted.
• Linked structure of a list consists of a collection of nodes.
  • Each node has two parts:
  • The first part stores the data.
  • Another part indicates the link of the next node.
• The data structure contains nodes with two references.
  • Create two references such that one reference to accept the items in their insertion order, and another one to accept the items in the non-descending order.