//Title: Singly-Linked List Implementation
//Version:      Test.java,v 1.3 2002/11/26 10:47:53 pbj Exp
//Copyright:    Copyright (c) 2002
//Author:       Paul Jackson
//Organisation: School of Informatics, University of Edinburgh

public class Test {

  public static void printList(SLinkedList s) {

    System.out.print("[");

    Iterator i = s.iterator();
    if (i.hasNext()) System.out.print(i.next());

    while (i.hasNext()) {
      System.out.print(", " + i.next());
    }
    System.out.println("]");
    return;
  }
    
  public static void main(String[] args) {

    SLinkedList xs = new SLinkedList();
    printList(xs);
    System.out.println("isEmpty() == " + xs.isEmpty());
    System.out.println("Adding 2 with addFirst()");
    xs.addFirst(new Integer(2));
    printList(xs);
    System.out.println("isEmpty() == " + xs.isEmpty());
    System.out.println("getFirst() == " + xs.getFirst());
    System.out.println("Adding 3 with addFirst()");
    xs.addFirst(new Integer(3));
    printList(xs);
    System.out.println("isEmpty() == " + xs.isEmpty());
    System.out.println("getFirst() == " + xs.getFirst());
    System.out.println("Adding 5 with addFirst()");
    xs.addFirst(new Integer(5));
    printList(xs);
    System.out.println("isEmpty() == " + xs.isEmpty());
    System.out.println("getFirst() == " + xs.getFirst());

    System.out.println("contains(4) == " + xs.contains(new Integer(4)));
    System.out.println("contains(5) == " + xs.contains(new Integer(5)));
    System.out.println("recContains(4) == " + xs.recContains(new Integer(4)));
    System.out.println("recContains(5) == " + xs.recContains(new Integer(5)));

    System.out.println("Calling removeFirst() till isEmpty()...");
    while (!xs.isEmpty()) {
      System.out.println("Calling removeFirst()");
      Integer i = (Integer) xs.removeFirst();
      System.out.println("removeFirst() removed " + i);
      printList(xs);
    }
  }
}