Insert a node to double linked list:

Node<E> sharon = new Node<E>("Sharon");

sharon.next = sam;

sharon.prev = sam.prev;

sam.prev.next = sharon;

sam.prev = sharon