Gast
#2925179
hallo (:, ich verzweifel gerade an dieser Aufgabe. Doppelt verkettete Listen Es sollen Methoden für die Realisierung einer doppelt verketteten Liste in Java implementiert werden. Gegeben sind bereits zwei Klassen: · ListElement: Ein Listenelement · Liste: Repräsentation einer doppelt verketteten Liste In der Klasse Liste sind bereits die Basisvariablen head und tail sowie folgende Methoden implementiert: · listInsert: Hinzufügen eines neuen Elements an den Anfang der Liste · listPrint: Ausgabe der key-Attribute der Liste · listSearch: Es wird das Listenelement mit dem angegeben key gesucht a) Schreiben Sie eine Methode listInsertEnd, die ein neues Listenelement an das Ende der Liste stellt. [2] b) Schreiben Sie eine Methode listSortiert, die ein neues Element in sortierter Reihenfolge in die Liste einfügt. [5] c) Schreiben Sie die Methode listDelete zum Löschen eines Elements aus der Liste. Hinweis: Die Methode listSearch gibt es bereits… [2] Hinweise: · Implementieren Sie Algorithmen ohne Verwendung von Wächtern. · Die Reihenfolge der Bearbeitung der Aufgaben ist beliebig. Danke schon mal !!