Einzelnen Beitrag anzeigen

Benutzerbild von p80286
p80286

Registriert seit: 28. Apr 2008
Ort: Stolberg (Rhl)
6.659 Beiträge
 
FreePascal / Lazarus
 
#5

Re: einfügen > doppelt verkettete Liste

  Alt 3. Jun 2009, 16:24
@Aphton
Da bekommt man ja knoten im Großhirn, aber Richtig bleibt richtig.

@Himitsu

also noch einmal:
in einem C hast Du Werte, die Du auf Result und C2 verteilst und C bleibt erhalten. Dann solte das richtig sein

Delphi-Quellcode:
// Datenverteilen hab ich mir geschenkt
// Neue Sätze definieren
Result.prev:=C;
Result.next:=C2;
C2.Prev:=Result;
// und verketten
// zuerst das untere Ende
C2.next:=C.next;
C.next.prev:=C2;
// und jetzt oben
C.next:=Result;
Das sollte richtig sein.
Gruß
K-H

P.s. Ich hab bei solchen listen immer mit
Erstsatz,
Leztztsatz
und
Aktsatz
gearbeitet das schien mir immer ganz übersichtlich. Falls notwendig hab ich dann noch einen Tempsatz eingeführt.

[edit] Denkfehler berichtigt
  Mit Zitat antworten Zitat