Reference no: EM133232932
Extend SinglyLinkedList datastructure class which we had build in Lecture to implement following Functionalities:
1- Extend the SinglyLinkedList class and add a new method to return the largest number. What is the runtime complexity of this method?
2- Extend the SinglyLinkedList class and add a method to return the common items. What is the runtime complexity of this method?
3- Extend the SinglyLinkedList class and add a method to return the product of SinglyLinkedList. What is the runtime complexity of this method?
4 - Extend the SinglyLinkedList class and add a method to return the average of SinglyLinkedList . What is the runtime complexity of this method?
5 - Extend the SinglyLinkedList class and add a method to return the reverse of SinglyLinkedList. What is the runtime complexity of this method?
6 - Extend the SinglyLinkedList class and add a method to return the distinct numbers of SinglyLinkedList. What is the runtime complexity of this method?
7 - Extend the SinglyLinkedList class and add a method to Replace any number from SinglyLinkedList. What is the runtime complexity of this method?
8 - Extend the SinglyLinkedList class and add a method to return Even Numbers from SinglyLinkedList . What is the runtime complexity of this method?
9 - Extend the SinglyLinkedList class and add a method to return ODD Numbers from SinglyLinkedList . What is the runtime complexity of this method?
10 - Extend the SinglyLinkedList class and add a method to return Prime Numbers from SinglyLinkedList. What is the runtime complexity of this method?
11 - Extend the SinglyLinkedList class and add a method to insert node at middle. What is the runtime complexity of this method?
12 - Extend the SinglyLinkedList class and add a method to delete node at middle. What is the runtime complexity of this method?
13 - Extend the SinglyLinkedList class and add a method to insert node at last. What is the runtime complexity of this method?
14 - Extend the SinglyLinkedList class and add a method to delete node at last. What is the runtime complexity of this method?
In Java