Anonymous

public class test{
  public static void main(String[] args) throws InvalidPositionException {
    myDLList<String> list = new myDLList<String>();

    if(list.isEmpty()){
      list.insertLast("F");
      list.insertFirst("E");
      list.insertLast("G");
      list.insertFirst("B");
      list.insertLast("R");
      list.insertFirst("R");
      list.insertLast("O");
      list.insertLast("S");
      list.insertLast("W");
      list.insertFirst("O");
      list.insertLast("N");
      list.insertFirst("T");
      list.insertLast("T");
      list.insertFirst("M");
      list.insertLast("D");
      list.insertLast("R");
      list.insertFirst("W");
      list.insertFirst("A");
    }

    try{
      if(list.size() == list.getLast().getElement().charAt(0) - 'A' + 1){
        myDLNode node = list.search("E");
        System.out.print(list.search("E").getNext().getNext().getElement());
        System.out.print(list.searchAfter(node, "S").getPrevious().getElement());
        System.out.print(list.search("T").getNext().getElement());
        System.out.print(list.searchAfter(node, "R", 2).getPrevious().getElement() + " ");
        System.out.print(list.getFirst().getElement());
        list.deleteFirst();
        System.out.print(list.searchBefore(list.getLast(), "T").getPrevious().getElement());
        node = node.getNext().getNext();
        list.delete(node.getPrevious());
        list.deleteLast();
        System.out.print(list.searchBefore(list.getLast(), "O").getNext().getElement());
        System.out.print(list.getFirst().getElement());
        System.out.print(node.getPrevious().getElement());
        System.out.println(node.getPrevious().getNext().getNext().getElement());
      }
    }catch(Exception ex){
      ex.printStackTrace();
    }
  }
} O(1)