Double Linked List

Create a Doubly LinkedList for the following node:

class Node {

public String name;

public Node next;

Node( ) { }

Node(Sting s) { }// set the name

}

Implement code for all methods for the doubly LinkedList and create a main program to test each method in the LinkedList. Look at the examples from class.

class MyDoubLinkedList {

private Node head;

MyDoubLinkedList( ) { }

public void addNode(Node n) { }// add a Node to end of the LinkedList

public void printList( ) { }// print each element in the LinkedList

public void insertBefore (int index, Node n) { } // adds Node n before index value

public void insertAfter (int index, Node n) { }// adds Node n after index value

public int indexOf(String str) { }//returns index of where String str is at. Returns -1 if String str is not in LinkedList

public void removeNodeAt(int index) { }// removes Node at index value

}