1) Write a C program that uses functions to perform the following:
a) Create a singly linked list of integers.
b) Delete a given integer from the above linked list.
c) Display the contents of the above list after deletion.
2) Write a C program that uses functions to perform the following:
a) Create a doubly linked list of integers.
b) Delete a given integer from the above doubly linked list.
c) Display the contents of the above list after deletion.
3) Write a C program that uses stack operations to convert a given infix expression into its postfix Equivalent,
a)Implement the stack using an array.
4) Write C programs to implement a double ended queue ADT using
i)array and
ii)doubly linked list respectively.
5) Write a C program that uses functions to perform the following:
a) Create a binary search tree of characters.
b) Traverse the above Binary search tree recursively in Postorder.
6) Write a C program that uses functions to perform the following:
a) Create a binary search tree of integers.
b) Traverse the above Binary search tree non recursively in inorder.
7) Write C programs for implementing the following sorting methods to arrange a list of integers in
a)Ascending order :
b)Insertion sort
c)Merge sort
8) Write C programs for implementing the following sorting methods to arrange a list of integers in ascending order:
a) Quick sort b) Selection sort
9) i) Write a C program to perform the following operation:
a)Insertion into a B-tree.
10) ii) Write a C program for implementing Heap sort algorithm for sorting a given list of integers in ascending order.
11)Write a C program to implement all the functions of a dictionary (ADT) using hashing.
12)Write a C program for implementing Knuth-Morris- Pratt pattern matching algorithm.
13)Write C programs for implementing the following graph traversal algorithms:
a)Depth first traversal
b)Breadth first traversal