Problem:
(a) Describe a linked list.
(b) Explain the three different types of linked list with the help of diagrams.
(c) Give two advantages and two disadvantages of pointer based implementation of a list over array based implementation?
(d) Explain how the following operations are performed in a single linked list. You should explain the algorithms using diagrams.
(i) Insert a new node at the front of the list.
(ii) Delete a node located between two nodes of the list.