import java.util.Iterator;

public class KullListe extends Kull {

    Hund start = null;

    KullListe(Hund mor, Hund far) {
        super(mor, far);
    }
    
    @Override
    public void settInn(Hund h) {
        if (start == null) {
            start = h;
            return;
        }

        if (start.compareTo(h) >= 0) {
            h.neste = start;
            start = h;
            return;
        }

        Hund tmp = start;
        while (tmp.neste != null && tmp.compareTo(h) < 0) {
            tmp = tmp.neste;
        }

        if (tmp.neste == null) { // kom til slutten
            tmp.neste = h;
        } else {
            // Betyr at vi fant riktig sted å sette inn, mellom to Hunde-noder
            h.neste = tmp.neste;
            tmp.neste = h;
        }

    }

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

    private class HundeIterator implements Iterator<Hund> {
        Hund hund = start;

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

        public Hund next() {
            Hund returneres = hund;
            hund = hund.neste;
            return returneres;
        }
    }
}