class LinkedListDemo
{
   public static void main(String [] args)
   {
      LinkedList list = new LinkedList();

      for (int i = 0; i < 5; i++)
      {
         list.insertAtHead(new Integer(i));
      }
      list.print();
      System.out.println();

      list = new LinkedList();
      for (int i = 0; i < 5; i++)
	 list.insertAtTail(new Integer(i));
      list.print();
      System.out.println();

      list = new LinkedList();
      for (int i = 0; i < 5; i ++)
	 if (i % 2 == 0)
	    list.insertAtHead(new Integer(i));
         else
	    list.insertAtTail(new Integer(i));
      list.print();
      System.out.println();

      list = new LinkedList();
      for (int i = 0; i < 5; i ++)
	 if (i % 2 == 0)
	    list.insertAtTail(new Integer(i));
         else
	    list.insertAtHead(new Integer(i));
      list.print();
      System.out.println();
   } // main
} // LinkedListDemo