Einzelnen Beitrag anzeigen

simonko

Registriert seit: 2. Jun 2005
125 Beiträge
 
#15

Re: doppelt verkettete listen

  Alt 14. Dez 2005, 20:31
also das einfügen ist eigentlich ganz leicht.
du hast einen listenkopf der am anfang der liste zeigt.

du übergibst ihn einer prozedur und den wert den du einfügen willst

Delphi-Quellcode:
new(neu);
neu.inhalt:=wert;
..
if zeiger = nil then
...zeiger:=neu
else
  if neu.inhalt<zeiger.inhalt then begin
    neu^.naechster:=zeiger;
    zeiger:=neu;
  end
    else
      einfuegen(zeiger^.naechster,wert);
so in etwa. löschen ist mit doppeltverketten listen auch leicht. und ausgeben sowieso

aja und der parameter zeiger muss VAR sein
  Mit Zitat antworten Zitat