/**Node of a doubly linked list of strings*/
public class DNode {

    private String element;  //String element stored by a node
    private DNode next,prev; //References to next and previous nodes

    /**Constructor that creates a node with given fields*/
    public DNode(String s, DNode prev, DNode next){
	element = s; this.prev = prev; this.next = next;
    }

    public DNode(String s){element = s; next = prev = null;}
	
    /** Returns the element of this node */
    public String getElement(){return element;}

    /**Returns the previous node of this node */
    public DNode getPrev(){return prev;}

    /**Returns the next node of this node*/
    public DNode getNext(){return next;}

    /**Sets the element of this node */
    public void setElement(String s){element = s;}

    /**Sets the previous node of this node */
    public void setPrev(DNode prev){this.prev = prev;}

    /**Sets the next node of this node */
    public void setNext(DNode next){this.next = next;}

    public String toString(){return element;}

    public int compareTo(String s){return element.compareTo(s);}
    //
    // element < s return -0
    // element = s return 0
    // element > s return 1
    //

}