/*
 * burton rosenberg
 * 20 sept 2001
 *
 */

class LinkedList2
{
    private Node head ;
    private Node tail ;
    /* head == tail == null -> empty list */
 
    void insertAtHead( String newString )
    {
        Node n = new Node() ;
        n.content = newString ;
        n.next = head ;
        head = n ;
        if ( tail==null ) tail = head ;
    }

    void insertAtTail( String newString )
    {
        if ( head==null )
        {
           insertAtHead( newString ) ;
        }
        else
        {
           Node n = new Node() ;
           n.content = newString ;
           tail.next = n ;
           tail = n ;
        }
    }

    void printList()
    {
        Node n = head ;
        while ( n!=null )
        {
            System.out.println(n.content) ;
            n = n.next ;
        }
    }

}