Sommer Aufgabe 01

Softwaretechnologie: Java (Teil II, Sommersemester), Aufgabe 1

1. Erweitern Sie das Programm Lists um eine neue Implementierung des List-Interface mit einer Methode public int find(String s), die die Position zurückgibt, an der das gesuchte Element in der Liste steht, oder -1, falls es nicht in der Liste vorhanden ist. Für die Beispielliste soll find("second") etwa den Wert 1 zurückgeben. Überprüfen Sie (in Form von unit tests), ob Ihr Programm fehlerfrei funktioniert, d.h. ob auch dann, wenn die Liste bspw. leer ist, das letzte Element gefunden wird, und ob bei einem nicht vorhandenen Element -1 zurückgegeben wird.
2. Erweitern Sie Ihre Liste: Schreiben Sie eine Methode public boolean delete(String s), die das erste Vorkommen des übergebenen Strings löscht und true zurrück gibt, andernfalls false. Überlegen Sie zunächst, wie ein Löschen in einer verketteten Liste implementiert werden muss, und ferner, ob bzw. wie Sie die Methode aus Teil 1 wiederverwenden können (die Effizienz der Methode spielt keine Rolle). Bedenken Sie zudem die Sonderfälle Löschen des ersten Elements und Löschen des letzten Elements.