Lazy Solution (JAVA)

• But you don't need to go through the hassle of programming your own doubly linked list:

  • import java.util.LinkedList;

• JAVA has many such pre-implemented packages.

• For linked lists you may also want to use:

  • import java.util.ListIterator;

• This allows you an opaque method for accessing and manipulating the items stored on the abstract Linked List provided by java.util.LinkedList.