import java.util.Iterator;

public class KullListe extends Kull{
  public Hund forste = null;

  public KullListe(Hund mor, Hund far){
    super(mor, far);
  }

  public void settInn(Hund h){
    //Legg inn i tom liste
    if(forste == null){
      forste = h;
      return;
    }

    //Skal den nye hunden inn forst?
    if(h.compareTo(forste) > 0){
      h.neste = forste;
      forste = h;
      return;
    }

    //Ellers
    Hund midl = forste;
    while(true){
      if(midl.neste == null){
        midl.neste = h;
        break;
      }
      else if(h.compareTo(midl.neste) > 0){ //h skal inn her
        h.neste = midl.neste.neste;
        midl.neste = h;
        break;
      }
      else{
        //Let videre
        midl = midl.neste;
      }
    }
  }

  @Override
  public Iterator<Hund> iterator(){
    return new HundeIterator();
  }

  private class HundeIterator implements Iterator<Hund>{
    private Hund denne = forste;

    @Override
    public boolean hasNext(){
      return denne != null;
    }

    @Override
    public Hund next(){
      Hund svar = denne;
      denne = denne.neste;
      return svar;
    }
  }
}