import java.util.Iterator;

class ItererbarListe<T> implements Iterable<T> {
    private T[] arr;

    // Fjerner feilmelding: Type safety: Unchecked cast from Object[] to T[]
    @SuppressWarnings("unchecked")
    public ItererbarListe(int stoerrelse) {
        arr = (T[]) new Object[stoerrelse];
    }

    // Finner ledig plass og setter inn. Hvis det er plass returneres true,
    // hvis det er fullt returneres false
    public boolean settInn(T elm) {
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == null) {
                arr[i] = elm;
                return true;
            }
        }
        return false;
    }

    // Oppgave: Skriv denne
    public boolean settInnPaaIndeks(int pos, T elm) {
        return false;
    }

    // Oppgave: Skriv denne
    public T fjernPaaIndeks(int pos) {
        return null;
    }

    @Override
    public Iterator<T> iterator() {
        return new ListeIterator();
    }


    // Oppgave: Oppdater hasNext() og next() slik
    // at Iteratoren fremdeles fungerer slik som tenkt
    private class ListeIterator implements Iterator<T> {
        private int plassering = 0;

        // Sjekker om det er flere ting igjen i listen
        public boolean hasNext() {
            if (arr[plassering] != null) {
                return true;
            }
            return false;
        }

        // Returener neste ting i listen,
        // oeker plasseringen med 1
        public T next() {
            T elm = arr[plassering];
            plassering += 1;
            return elm;
        }
    }
}