this is the class where the methods will go.

complete these methods from the class interface. We are using a double linked list.

public class DoubleLinkedList implements DoubleLinkedListADT I //Double linked st node class public class DoubleLinkedListNode T info; DoubleLinkedListNode next, DoubleLinkedListNode back; public DoubleLinkedListNode ) info-null; next nu 11; backnull; public String toString) return info.toString (); protected int count; /umber of nodes protected DoubleLinkedListNode last //reference to last node 10. toString (direct and reverse order, 2 versions for each, one using recursion) 11. compare 2 lists for equality (equals) 12. Make a copy of the list 13. Make a copy of the list in reverse order public String toString (); public String recursiveToString ) public String backwardsString (); public String recursiveBackwardsString ); public boolean equals (Object o); public void copy (DoubleLinkedList otherList) public void reversedCopy(DoubleLinkedListT> otherList); public class DoubleLinkedList implements DoubleLinkedListADT I //Double linked st node class public class DoubleLinkedListNode T info; DoubleLinkedListNode next, DoubleLinkedListNode back; public DoubleLinkedListNode ) info-null; next nu 11; backnull; public String toString) return info.toString (); protected int count; /umber of nodes protected DoubleLinkedListNode last //reference to last node 10. toString (direct and reverse order, 2 versions for each, one using recursion) 11. compare 2 lists for equality (equals) 12. Make a copy of the list 13. Make a copy of the list in reverse order public String toString (); public String recursiveToString ) public String backwardsString (); public String recursiveBackwardsString ); public boolean equals (Object o); public void copy (DoubleLinkedList otherList) public void reversedCopy(DoubleLinkedListT> otherList)