Kurs 20022 objektorientiertes Programmieren

Einsendeaufgaben zu Lerneinheit 6

Programmieraufgabe mit BlueJ: (25 Punkte)

Gegeben sei das BlueJ Projekt list.zip.

Die Methode "readIntValues (int j, int k)" dieser Klasse liest solange eine Liste von ganzen Zahlen (Integer) ein bis eine 0 eingegeben wird. Bitte ergänzen Sie die Klasse "LinkedList" wie folgt:

1. Erstellen Sie bitte eine rekursive Methode "private int crossFoot(List h)", die die Summe der Elemente der Liste ausgibt.
2. Erstellen Sie bitte eine rekursive Methode "private List position(List h, int i)", welche die (erste) Position des Wertes "i" in der Liste ausgibt.
3. Erstellen Sie bitte eine rekursive Methode "public void mirrorList(List firstListElem, List lastListElem)", die die Liste spiegelt.
4. Erstellen Sie bitte eine rekursive Methode "public void insertSortedList(List h, int i)" die in die Liste "h" den Wert "i" sortiert einträgt.
5. Schreiben Sie bitte eine Testsequenz für die Funktionalität dieser Klasse.

Hinweis: Bitte vergessen Sie nicht die Überprüfung der Ausnahmefälle und die Ergänzung mit Kommentaren!