verkettete Listen

[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