Problem

1. Explain about the doubly linked list with neat diagram.

• Diagram
• Explaining doubly linked list

2. Explain what are the criteria to be used in evaluating a Sorting Algorithm?

• Explaining the criteria used for evaluating a Sorting Algorithm

3. Write a simple program using dynamic memory allocation to construct a singly-linked list with following functions

• Create ()
• Insert ()
• Remove ()
• Traverse()
• IsEmpty()
• IsFull()
• Writing programs with all the above stated conditions
• Output

4. Write a 'C' program to sort "N" numbers using insertion sort.

• Writing a program to sort N numbers using insertion sort
• Output