Listen als einfach verkettete Listenzellen
Implementieren Sie die dort noch fehlenden Methoden der Klasse LL für einfach verkettete Listen.
Rufen Sie dabei nie die Methoden get und size auf.
Die Methoden im einzelnen:
- boolean containsWith(Predicate<A> p);
Es soll geprüft werden, ob für ein Element der Liste das übergebene Prädikat gilt.
- boolean contains(A el);
Es soll geprüft werden, ob ein dem Argument gleiches Objekt in der Liste ist.
- boolean isPrefixOf(LL<A> that);
Es soll geprüft werden, ob die this-Liste der Anfang der that-Liste ist.
- LL<A> drop(int i)
Es wird eine Teilliste erzeugt, die ohne die ersten i-Elemente aus der this-Liste entsteht. Ist i größer als die Länge, dann sei das Ergebnis die leere Liste.
- LL<A> take(int i)
Es wird eine Teilliste erzeugt, die aus den ersten i-Elemente aus der this-Liste entsteht. Ist i größer als die Länge, dann sei das Ergebnis die komplette Liste.
- LL<A> sublist(int from, int length)
Es wird eine Teilliste erzeugt, die mit dem Element an dem angegebenen Index startet und die angegebene Länge hat.
- A last()
das letzte Element der Liste soll zurück gegeben werden. Für leere Liste soll null zurück gegeben werden.
- LL<A> append(LL<A> that)
Eine neue Liste durch aneinanderhänge von this und that soll erzeugt werden.
- void forEach(Consumer<? super A> con)
Führe die übergebene Aktion für jedes Element der Liste aus.
- LL<A> filter(Predicate<? super A> p)
Erzeuge eine neue Liste, die aus all den Elementen der Liste besteht, für die das Prädikat gilt. Die Reihenfolge der Elemente der Ergebnisliste entspricht der Reihenfolge der Ausgangsliste.
- <B> LL<B> map(Function<? super A, ? extends B> f)
Erzeuge eine neue Liste, die durch Anwendung der übergebenen Funktion auf die Elemente der Liste entsteht.
- <A> reverse()
Eine neue Liste in umgekehrter Elementreihenfolge der this-Elemente soll erzeugt werden.
Hinweis: Versuchen Sie einfache rekursive Lösungen zu finden. In der Musterlösung lommen die Methoden mit jeweils 3 Zeilen Methodenrumpf aus.