Doppelt verkette Listen in Java

[bengele (Gast)]

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 !!

[D. I. (Gast)]

bengele schrieb:
> · Die Reihenfolge der Bearbeitung der Aufgaben ist beliebig.
>
>
> Danke schon mal !!

So dummdreist, dass man das schon melden muss, lol :D

[Tom (Gast)]

Blöde Frage eines Java-Laien: Was in aller Welt sind "Wächter"? Ist das 
eine überflüssige Eindeutschung eines Standard-Begriffs?

[Cyblord -. (cyblord)]

Sogar zu doof um sich die implementierung der LinkedList in Java 
anzugucken?

Ansonsten: Bei sowas kann man verzweifeln wenn man absolut kein Java und 
auch sonst nicht programmieren kann. Warum zum Teufel musst du dann 
diese Aufgaben machen?

[kijgigui (Gast)]

kennst wohl keine leute von denen du abschreiben kannst?

[Lothar M. (Firma: Titel) (lkmiller) (Moderator)]

bengele schrieb:
> ich verzweifel gerade an dieser Aufgabe.
Wir sind hier nicht bei  löse-mir-meine-hausaufgaben!de
Wo ist dein Problem?
Was klappt nicht?
Und vor Allem: was hast du schon gemacht und probiert?

> Danke schon mal !!
Diese Interpunktionszeichen sind an dieser Stelle doppelt falsch.

[Vlad T. (vlad_tepesch)]

Tom schrieb:
> Was in aller Welt sind "Wächter"? Ist das
> eine überflüssige Eindeutschung eines Standard-Begriffs?

das habe ich mich auch gerade gefragt.

[Udo S. (urschmitt)]

Wächter ist Englisch Sentinel
Es gibt Listenimplementierungen mit Sentinel Nodes.
Das sind spezielle (Dummy)Knoten am Anfang der Liste die zusätzliche 
Daten wie z.B. die Länge enthalten können.
Dadurch hat eine Liste auch immer mindestens einen Knoten und man 
braucht in den Methoden keine Sonderbehandlung für leere Liste.

Habe das selbst aber noch nie benutzt :-)

[Tom (Gast)]

Danke. Ich kannte weder das Konzept noch den Namen. Wieder was gelernt 
:)

[Mr. T. (Firma: Tony Industries) (tstark)]

Ich habe vor einiger Zeit eine eigene LinkedList implementiert, siehe 
hier: 
http://www.tutorials.de/content/1427-eine-linkedlist-selbst-programmieren-teil-1.html

Ich hoffe, diese hilft Dir weiter. Wenn Du fragen hast, nur zu.