create a doubly linked list with all the functionality required of a doubly linked list. Hint: you need to change the contents of the Node class as well as some contents of the linked list!

Also, remember to use the attached ADT!

DLLADT.java :

public interface DLLADT {

abstract void addFirst(E data); abstract void addLast(E data); abstract E first() ; abstract E last(); abstract int size() ; abstract void removeFirst() ; abstract void removeLast() ; abstract boolean isEmpty() ; }