Übungsstunde

Das Programm erzeugt eine Liste und verändert sie. Setze die Schritte im Objektdiagramm unter dem Programm um. Achte besonders darauf, wohin current zeigt.

In der Liste stehen Anna, Ben, Cem und Dora.

a) Was liefert raten(liste)? Beschreibe in einem Satz, was die Methode allgemein tut.

int raten(List<String> pListe) {
    int ergebnis = 0;
    pListe.toFirst();
    while (pListe.hasAccess()) {
        if (pListe.getContent().length() > 3) {
            ergebnis++;
        }
        pListe.next();
    }
    return ergebnis;
}

b) In der Liste stehen Anna und Ben. Wie sieht sie aus, nachdem verdoppeln aus dem Struktogramm aufgerufen wurde?

c) Schreibe verdoppeln als Java-Methode void verdoppeln(List<String> pListe).

Jede der drei Methoden enthält genau einen Fehler. Beschreibe, was beim Aufruf mit der Liste Anna, Anna, Ben passiert, und verbessere die Methode.

a) Die Methode soll alle Namen ausgeben.

void ausgeben(List<String> pListe) {
    pListe.toFirst();
    while (pListe.hasAccess()) {
        IO.println(pListe.getContent());
    }
}

b) Die Methode soll jedes Vorkommen von pWert entfernen.

void entferneAlle(List<String> pListe, String pWert) {
    pListe.toFirst();
    while (pListe.hasAccess()) {
        if (pListe.getContent().equals(pWert)) {
            pListe.remove();
        }
        pListe.next();
    }
}

c) Die Methode soll das erste Element liefern. Direkt nach dem Füllen der Liste liefert sie null. Warum?

String erstes(List<String> pListe) {
    return pListe.getContent();
}

Implementiere die Methoden der Klasse Uebungen, bis alle Tests im Reiter Testrunner grün sind. Fang oben an – die Aufgaben werden nach unten schwieriger.

a) int summe(List<Integer> pZahlen) liefert die Summe aller Zahlen.

b) int zaehle(List<String> pListe, String pGesucht) liefert, wie oft pGesucht vorkommt.

c) int maximum(List<Integer> pZahlen) liefert die größte Zahl. Die Liste enthält mindestens eine Zahl.

d) String letztes(List<String> pListe) liefert das letzte Element, bei einer leeren Liste null. Es geht ohne Schleife.

e) void vertauschen(List<String> pListe, int pPos1, int pPos2) vertauscht die Elemente an den Stellen pPos1 und pPos2, gezählt ab 0. Hat die Liste nicht genügend Elemente, passiert nichts.

f) Bevor du vertauschen programmierst: Entwirf im Editor zuerst ein Struktogramm. Setze es danach um.

Doppelte entfernen. Implementiere void entferneDoppelte(List<String> pListe). Jeder Name soll danach nur noch einmal vorkommen, und zwar an der Stelle seines ersten Auftretens. Aus Anna, Ben, Anna, Cem, Ben wird Anna, Ben, Cem.

Die Schwierigkeit: Die Liste hat nur ein aktuelles Element. Wer beim Prüfen „kam der Name schon vor?“ in derselben Liste sucht, verliert die Stelle, an der er gerade steht.