Create Sorted List Adt Implements Unit 3 Listinterfacejava Using Doubly Linked List Underl Q37041009

Create a sorted list ADT that implements the Unit 3ListInterface.java, using a doubly linked list as theunderlying data structure.

No changes to ListInterface.java are to be made.

A backwards iterator will also be supported, by implementing thefollowing two methods:

void resetBackIterator();

• set the current position for getPrevItem() to the last item onthe list

E getPrevItem();

• return the item at the current (backwards) iterator position onthis list
• update the current pointer to point to the previous item on thelist
  • if the item returned is the first item on the list, set thevalue of the current position to the last item on the list
• the current position for iterating backwards must
  OR

   

  

  OR