verkettete Listen

[Gerkey]

Suche ein einfaches vollständiges Beispielprogramm (Delphi Seattle) für verkettete Listen.
Kann mir da jemand helfen ?

[Neutral General]

Versuch es selbst und schau dir den Wikipedia Artikel oder so dazu an.
Verkettete Listen sind echt nicht schwer

Wenn du nicht weiterkommst, sag Bescheid woran es hängt und wir helfen dann.

[Ghostwalker]

Zwar kein Beispielcode aber ein Tutorial zum Thema:

Zeiger & Zeigerketten

[Neutral General]

--- Bitte ignorieren (oder löschen) ---

[KodeZwerg]

Zitat:

Die Domain moonraven.kilu.de ist noch frei!

Existieren die PDFs noch wo anders?

[Neutral General]

Zitat von KodeZwerg:

Zitat:

Die Domain moonraven.kilu.de ist noch frei!

Existieren die PDFs noch wo anders?

Genau sowas stand in meinem Post oben den ich wegeditiert hab, bis ich gemerkt hab, dass im Thread eine Zip mit dem PDF angehangen ist

[KodeZwerg]

Ohhh mein Fehler! Ich hatte das Zip nicht geladen weil ich dacht das da Sourcecode drinnen ist.
Ich nehm alles zurück, alles ist da wie es sein sollte, tut mir leid für spamm!

[Dennis07]

...oder man schaut sich einfach an, wie es andere machen. Es gibt tausende Beispiele.
zB die DeHL.Collections.LinkedList.pas von der DeHL: https://github.com/pavkam/DeHL/blob/...LinkedList.pas

Oder die ReferenceData-Typen der Lina Components Library: https://bitbucket.org/Dennis07/lina-...ysTools.pas-87

Sinn machen verkettete Listen aber nur in den wenigsten Fällen. Es ist meistens nur zum Üben sinnvoll. Siehe hier.

[p80286]

Gut zu lesen, was sinnvoll ist.

Bisher neigte ich eher zu dieser Auffassung:

Zitat von stoxx:

Zitat:

und nein, mir fällt gerade kein einfaches _und_ praktisches Beispiel für Zeigerlisten ein, welches man im Tutorial verwenden könnte)

man braucht sie nicht oft, aber wenn, dann sind sie sehr effektiv.

Als dynamischer Datenbuffer sind sie sehr gut geeignet. Du möchtest hinten in einer Liste etwas anhängen, und manchmal vorn etwas rausnehmen.
Alle array basierten Lösungen wie TList zb. haben nun das Problem, dass diese ja immer zusammenhängenden Speicher benötigen.
Beim löschen oder einfügen eines Elementes an erste Stelle wird das komplette Pointerarray nach vorn oder hinten geschoben. und das ist lahm, wie man so schön sagt

Gruß
K-H

[Ghostwalker]

Zitat von Dennis07:

Sinn machen verkettete Listen aber nur in den wenigsten Fällen. Es ist meistens nur zum Üben sinnvoll. Siehe hier.

Da muss ich Einspruch erheben.

1. Vergleicht er das ganze mit seiner Implementierung einer Zeigerkette. Ich weißt nicht was er da gebaut hat,
aber der Overhead bei einer Zeigerkette dürfte um einiges weniger sein, als bei TList.

a) TList ist eine Klasse. D.h. ich hab die ganze Verwaltung eines Objektes dahinter.
b) TList basiert auf einem Array. Wie p80286 schon anführte, gibts da einige Nachteile.

2. Komplexere Datenstrukturen (z.B. Baumstrukturen) kommst du mit einer TList nicht weiter.

Das beste Beispiel für Verkette Listen, das mir bekannt ist, dürfte der VirtualTree (VirtualStringTree) sein. TList hat seine Stärke, wenn ich eine einfache (sprich 1.Dimensional) List von Daten brauche. Sobalds komplexer wird, ist eine richtig angewandte verkette Liste weit effizienter.