// CS10IteratedList.java
// by Scot Drysdale

// Interface defining methods supported by linked lists with iterators.

public interface CS10IteratedList<T>
{
  // Returns whether the list is empty.
  public boolean isEmpty();

  // Inserts a new element at the head of a linked list.
  public void addFirst(T obj);

  // Inserts a new element at the tail of a linked list.
  public void addLast(T obj);
  
  // Finds an object within a linked list.
  // Returns whether it was found.
  // Unlike normal linked list, there is no current to set.
  public boolean contains(T obj);
  
  // Returns a new iterator for a forward iteration.
  public CS10ListIterator<T> listIterator(); 
}