Description
Create concrete LinkedList class that extends the provided ALinkedList class. You will need to override the extractmethod in your class. You can use your main method for testing your method (although you do not need to provide a main method).concrete LinkedList class that extends the provided ALinkedList class. You will need to override the extractmethod in your class. You can use your main method for testing your method (although you do not need to provide a main method).
Recall that a list is an ordered collection of data
X_0, X_1, X_2, ..., X_n
The extract(int start, int end) method removes all elements
X_start, X_start_1, ..., X_end-1
from the list. It also returns all removed elements as a new list (LinkedList) that retains the same ordering.
For example, if the initial list called animals was
cat, dog, eel, cow, owl, pig, pip
then animals.extract(1,5) would return the new list
dog, eel, cow, owl
and animals would now be the list
cat, pig, pip
