Problem
1. Explain about the doubly linked list with neat diagram.
2. Explain what are the criteria to be used in evaluating a Sorting Algorithm?
3. Write a simple program using dynamic memory allocation to construct a singly-linked list with following functions
4. Write a 'C' program to sort "N" numbers using insertion sort.