/**
 * ArrayUnorderedList represents an array implementation of an unordered list.
 *
 * @author Dr. Lewis
 * @author Dr. Chase
 * @version 1.0, 08/12/08
 */

public class ArrayUnorderedList<T> extends ArrayListLewisChase<T> 
         implements UnorderedListADT<T>
{
   /**
    * Creates an empty list using the default capacity.
    */
   public ArrayUnorderedList()
   {
      super();
   }

   /**
    * Creates an empty list using the specified capacity.
    *
    * @param initialCapacity  the integer intial size of the list
    */
   public ArrayUnorderedList (int initialCapacity)
   {
      super(initialCapacity);
   }

   /**
    * Adds the specified element to the front of this list.
    * 
    * @param element  the element to be added to the front of the list
    */
   public void addToFront (T element)
   {
      if (size() == list.length)
         expandCapacity();

      /** shift elements to make room */
      for (int scan=rear; scan > 0; scan--)
         list[scan] = list[scan-1];

      list[0] = element;
      rear++;
   }

   /**
    * Adds the specified element to the rear of this list.
    *
    * @param element  the element to be added to the list
    */
   public void addToRear (T element)
   {
      if (size() == list.length)
         expandCapacity();

      list[rear] = element;
      rear++;
   }

   /**
    * Adds the specified element after the specified target element.
    * Throws an ElementNotFoundException if the target is not found.
    *
    * @param element  the element to be added after the target element
    * @param target   the target that the element is to be added after
    */
   public void addAfter (T element, T target)
   {
      if (size() == list.length)
         expandCapacity();

      int scan = 0;
      while (scan < rear && !target.equals(list[scan])) 
          scan++;
      
      if (scan == rear)
         throw new ElementNotFoundException ("list");
    
      scan++;
      for (int scan2=rear; scan2 > scan; scan2--)
         list[scan2] = list[scan2-1];

      list[scan] = element;
      rear++;
   }
}