Thema: Delphi einfach verkettete Liste

Einzelnen Beitrag anzeigen

dominikkv

Registriert seit: 30. Sep 2006
Ort: Gundelfingen
1.109 Beiträge
 
Delphi 2007 Professional
 
#6

Re: einfach verkettete Liste

  Alt 31. Dez 2007, 12:25
Zitat von Ghostwalker:
Den Zeiger Ende kannst du dir sparen (zumindest was ich vom Quelltext her lese), da aktuell immer der letzte Zeiger in der Kette ist
So wie ich das verstanden hab kann man den Zeiger Aktuell in der Liste verschieben und der neue Eintrag soll nach dem Aktuellen eingefügt werden, dh nicht immer am Ende!
Allerdings gebe ich dir recht das man sich den Zeiger auf das Ende sparen kann da man das auch ganz leicht mit einer while-Schleife lösen kann:
Delphi-Quellcode:
while Aktuell^.next <> nil do
  Aktuell := Aktuell^.next;
Erst bei doppelt verketteten listen macht das vllt Sinn, da man sich dann auch von hinten durch die Liste hangeln kann (wers braucht^^)
Dominik
Wer anderen eine Grube gräbt, hat ein Gruben-Grab-Gerät!
  Mit Zitat antworten Zitat