Studientagsübung FindeGroesstenWert

    public int findeGroesstenWert()
    {
        // Variable für Rückgabewert definieren und mit vorgegebenen 
        // Standardwert belegen
        int maxValue = Integer.MIN_VALUE;
        
        // Falls Liste leer sein sollte: Standardwert zurückgeben
        if (erstes == null) return maxValue;
        
        // ansonsten rekursive Methode aufrufen, um den tatsächlich 
        // grössten Wert zu ermitteln
        maxValue = findeGroesstenWert(maxValue, erstes);
        return maxValue;
    }
    
    /**
     * Diese Methode klappert rekursiv alle Elemente der Liste ab, und 
     * prüft den in jedem einzelnen Element gespeicherten Wert daraufhin
     * ab, ob er grösser als der aktuell grösste ist.
     * Beim Basisfall (dem letzten Element) angekommen, wird die Prüfung 
     * noch genau ein Mal durchgeführt und dann der ermittelte grösste 
     * Wert zurückgegeben
     * 
     * @param maxValue der aktuell grösste Wert
     * @param dieses Verweis auf das aktuell zu prüfende Listenelement
     * @returns den ermittelten grössten Wert
     */
    private int findeGroesstenWert(int maxValue, ListenElement dieses)
    {
        // Falls der Wert des übergebenen Elements ("dieses") grösser ist
        // als der aktuell grösste Wert der Liste, so ist das der neue
        // aktuell grösste Wert
        // (Ansonsten bleibt der aktuell grösste Wert unverändert...)
        if (dieses.wert > maxValue)
        {
            maxValue = dieses.wert;
        }
        
        // Wenn das übergebene Element nicht das Letzte der Liste war,
        // dann wiederholen wir den Grössenvergleich rekursiv
        if (dieses.naechstes != null)
        {
            // um uns dem Basisfall zu nähern rufen wir dieselbe
            // Methode nochmals auf, aber mit dem folgenden Element 
            maxValue = findeGroesstenWert(maxValue, dieses.naechstes);
        }
        
        // Hier sind wir am innersten Punkt der Rekursion angelangt
        // (Basisfall; es gibt kein nächstes Element), also können wir
        // hier das aktuelle Ergebnis rekursiv nach oben durchreichen
        return maxValue;        
    }
    
    /**
     * Q&D Testmethode
     * Stellt die in der Aufgabenstellung gegebenen Bedingungen her
     */
    public int Q_and_D_Test()
    {
        // Die folgenden Anweisungen füllen die Liste zunächst mit den
        // Werten 4, 9, 2, und 7, löschen dann den ersten Wert und fügen 
        // den Wert 3 anschliessend noch hinzu.
        // Dann soll der aktuell grösste Wert ermittelt werden, was 
        // erwartungsgemäss 9 sein sollte.
        fuegeWertHinzu(4);
        fuegeWertHinzu(9);
        fuegeWertHinzu(2);
        fuegeWertHinzu(7);
        loescheErstenWert();
        fuegeWertHinzu(3);
        return findeGroesstenWert();
    }