1. Suppose that an ordered list of numbers is implemented by means of an array, Write a C program using separate functions to i. Insert a number ii. Delete an element iii. Reverse the list Write the main program where an initial list is created and a user is prompted to ask which operation (insert, delete, reverse or quit) the user wants to perform, Depending on the user response, more inputs may be taken and the resultant list is printed after each operation by the user. The main program continues unless the user chooses ``quit´´ operation. 2. Write a C program for string manipulation i. To find the string length ii. Reverse the string iii. To check if the string is palindrome iv. String concatenation v. Extracting a sub string from a given string vi. To convert the string into uppercase and lowercase 3. Write a C program for i. Adding two polynomials where a polynomial is implemented by an array of records. ii. Multiplying two polynomials where a polynomial is implemented by an array of records. 4. Write a C program for i. Adding two sparse matrices and transposing a sparse matrix where a sparse matrix is implemented by an array of records. 5. Repeat exercise 1 for ordered list which are implemented by single connected linked list i. Singly connected Linked list. ii. Doubly connected Linked list. iii. Circular Linked list. 6. Write a C program using separate functions to implement the following operations for stack data structure i. Insert a number ii. Delete a element iii. Display the list 7. Write a C program using separate functions to implement the following operations for Queue data structure i. Insert a number ii. Delete an element iii. Display the list 8. Write a C program to convert an infix expression to postfix and evaluate a postfix expresssion. 9. Write a C program to i. Create a Binary search tree ii. Search an element an element from Binary Searcch tree iii. Insert an element in a binary search tree iv. Delete a node from a binary search tree 10. Write a C program to implement Merge sort recursively 11. Write a C program to implement Quick sort i. recursively ii. non-recursively 12. Write a C program to implement Heap sort