import java.util.*;

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

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

      System.out.println("test enumeration");
      for (Enumeration e = list.elements(); e.hasMoreElements(); )
	 System.out.println(e.nextElement());
      System.out.println();

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

      System.out.println("test addFirst/add");
      list = new LinkedList();
      for (int i = 0; i < 5; i ++)
	 if (i % 2 == 0)
	    list.addFirst(new Integer(i));
         else
	    list.add(new Integer(i));
      list.print();
      System.out.println();

      System.out.println("test add/addFirst");
      list = new LinkedList();
      for (int i = 0; i < 5; i ++)
	 if (i % 2 == 0)
	    list.add(new Integer(i));
         else
	    list.addFirst(new Integer(i));
      list.print();
      System.out.println();

      System.out.println("test addAfter");
      list = new LinkedList();
      for (int i = 0; i < 6; i += 2)
         list.add(Integer.toString(i));
      list.print();
      System.out.println();
      list.addAfter(Integer.toString(1), "0");
      list.addAfter(Integer.toString(3), "2");
      list.addAfter(Integer.toString(5), "4");
      list.print();
      System.out.println();
      list.addAfter(Integer.toString(7), "6");
      list.print();
   } // main
} // LinkedListDemo