Data Structures using C++

1. WAP to insert an element into Linear Array at specific position.
2. WAP to delete an element into Linear Array at specific position.
3. WAP to delete duplicates from a linear array.
4. WAP to search largest and smallest element in a linear array.
5. WAP to add, subtract and multiply matrices
6. WAP to insert a node into simple linked list at the beginning.
7. WAP to insert a node into a simple linked list at the end of the list.
8. WAP to search an element from linked list.
9. WAP to delete an element from a simple linked list.
10. WAP to insert a node into the right of node in doubly linked list.
11. WAP to insert a node into the left most node in doubly linked list.
12. WAP to insert an element at particular location in doubly linked list.
13. WAP to delete a node at particular location in doubly linked list.
14. WAP to merge two-sorted single linked list.
15. WAP to reverse a link list.
16. WAP to sort an unsorted single linked list
17. WAP to implement STACK using array.
18. WAP to implement STACK using Linked List.
19. WAP to check Parenthesis in an arithmetic expression using STACK
20. WAP to convert completely parenthesized expression to postfix expression.
21. WAP to implement QUEUE using Circular Array.
22. WAP to implement QUEUE using Single Linked List.
23. WAP to implement Linear Search
24. WAP to implement Binary Search
25. WAP to implement Bubble Sort.
26. WAP to implement Insertion Sort.
27. WAP to impalement QUICK Sort.
28. WAP to implement Selection sort.
29. Implement following operations on binary search tree
    · Insert a node
    · Delete a node
    · Traverse tree using recursion
    · Search a node
30. Implement heap sort algorithm in C++.