verkettete Listen

[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.