Chapter 18, Problem 7RQE

Program Plan Intro

Linked list:

Linked list is a linear and dynamic data structure which is used to organize data; it contains sequence of elements which are connected together in memory to form a chain. The every element of linked list is called as a node.

Adding nodes into linked list:

A new node can be added into a linked list in three ways:

• Insert a node at beginning of the list.
• Insert a node at middle of the list.
• Append a node at end of the list.