// IntList.java
package staticnested;

import java.util.NoSuchElementException;

/**
 * IntList verwaltet ganze Zahlen als Liste.
 * Beispielprogramm zur Programmiertechnik 1, Teil 4.
 * @author H.Drachenfels
 * @version 17.7.2024 Variante mit statisch eingebetteter Iterator-Klasse
 */
public final class IntList {
    private Element head;
    
    /**
     * Legt eine leere Liste an.
     */
    public IntList() {
        this.head = null;
    }

    /**
     * Fügt eine Zahl am Listenanfang ein.
     * @param n die einzufügende Zahl
     * @return die Liste
     */
    public IntList insert(int n) {
        this.head = new Element(this.head, n);
        return this;
    }

    /**
     * Element speichert eine einzelne Zahl als Teil einer Liste.
     * Beipiel für eine statisch eingebettete Klasse.
     */
    private static final class Element {
        private final Element next;
        private final int n;

        private Element(Element e, int n) {
            this.next = e;
            this.n = n;
        }
    }

    /**
     * Iterator speichert den aktuellen Zustand einer Listeniteration.
     * Beipiel für eine innere Klasse,
     * hier mit einer statisch eingebetteten Klasse nachgebildet.
     */
    public static final class Iterator {
        private final IntList list; // ersetzt IntList.this
        private Element current;

        /**
         * Baut einen Iterator für eine Liste.
         * @param list die Liste, über die iteriert werden soll
         */
        public Iterator(IntList list) {
            this.list = list;
            this.current = this.list.head;
        }

        /**
         * prüt, ob das Listenende erreicht ist.
         * @return false, wenn das Listenende erreicht ist, sonst true.
         */
        public boolean hasNext() {
            return this.current != null;
        }

        /**
         * liefert die aktuelle Zahl und iteriert zum nächsten Jahr.
         * Aufruf am Listenende liefert NoSuchElementException.
         * @return die aktuelle Zahl
         */
        public int next() {
            if (this.current == null) {
                throw new NoSuchElementException();
            }

            Element e = this.current;
            this.current = this.current.next;
            return e.n;
        }
    }
}