Problem: Verkettete Liste Element Move Up

[Stillmatic]

Hallo!

Ich habe ein Problem mit der umsetzung eines MoveUp Buttons!
Ich möchte ein makiertes Element aus meiner Liste auf Knopfdruck eine Position nach oben verschieben!

Wie könnte man das am besten machen??

Mann muss sich ja irgendwie die Elemente merken die vor dem Element liegen, ohne das Element mit zu speichern welches bei ^.next das zu verschiebende Element aufweißt!

Es sind ja so gesehen auch 2 Elemente die verschoben werden müssen also muss man die sich auch merken!

Ist das soweit richtig, oder gibt es eine einfachere Lösung??

[hirnstroem]

Ich hoffe dich nicht gänzlich falsch verstanden zu haben, aber es ginge noch wesentlich einfacher.

Die Move Methode bietet die von dir gewünschte Funktionalität.

Damit kann ein Element von der aktuellen Position auf eine andere verschoben werden indem der Index des Elementes ausgelesen und dieser dann in- beziehungsweise dekrementiert (oder was auch immer) und als neuer Index angegeben wird.

[Nikolas]

Ist das eine InfoAufgabe, musst du die Funktion also selbst schreiben? Ist die Liste doppelt oder einfach verkettet?

[Stillmatic]

Klar muss ich die Funktion selbst schreiben und ja es ist eine einfach verkettete Liste!!

@hirnstrom Könntest du das etwas genauer erleutern??
Ich kenne keine Funktion move!

[Stillmatic]

Ich denke die Funktion move gibt es für die Listbox aber nicht für selbst erstellte Listen Strukturen!!
Kann mir den keiner helfen??

[DGL-luke]

naja, is ja ganz einfach ^^

du hast bei jedem listenelement einen next-pointer.

also:

A.next = B
B.next = C
C.next = D

und wenn du nun C eins nach oben schieben willst, muss es so aussehen:

A.next = C
C.next = B
B.next = D

du musst also nur ein bisschen mit den next-pointern spielen. Wie genau, das findest du sicher schnell selber raus.

[Nikolas]

Und wie kommst du an A? (ausser in O(n))