ADS Assignment 3 Solved

Description

List Assignments

1. Create a single list with methods to add and delete elements from head and tail positions. Provide method to check whether an element is present in the list. Count number of elements in the list.
2. Add methods to Q1 to find maximum and minimum elements in the list.
3. Modify Q1 such that one can add a new element after any specified element.
4. Modify Q1 such that one can delete any specified element from the list.
5. Write a method to reverse the elements in the same list.
6. Create two separate single lists. Check two list are same. If the two lists have the same number of elements in the same order, then they are treated as same.
7. Write a method which creates the union of elements from two lists.
8. Write a method which creates the intersection of elements from two lists.
9. Create single list such that it should always contain unique elements. Care should be taken that, if element is already present in the list, you should not add it again.
10. Create double linked list with methods to add, remove, to check the existence of element.