Chapter 18, Problem 12RQE

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.

There are three common types of linked list; they are as follows:

• Singly linked list
• Doubly linked list
• Circularly linked list