TList = verkettete Liste ? [erledigt]

[marabu]

Hallo Hansa,

Zitat von Hansa:

Äähhm, ist hier überhaupt einer, der noch weiß, was eine einfache (doppelt) verkettete Liste ist?

der Kurs "Abstrakte Datentypen" gehört noch immer zur Grundausbildung jeden Informatikers - glaube ich.

Zitat von Hansa:

Was soll ich mit "Kapselung eines Arrays anfangen"? Ich brauche lediglich eine dynamische Liste

Die fortgeschrittene Prozessortechnik hat uns flache Adressräume gebracht. Die zeiger-basierte Implementierung von Listen war keine Tugend sondern eher aus der Not geboren. Der Pferdefuß bei einer array-basierten Implementierung von Listen ist die dynamische Rekonfiguration, der wahlfreie Zugriff auf die einzelnen Listeneinträge macht das aber mehr als wett. Die Motivation für eine zeiger-basierte Implementierung kann heute nur noch aus extrem knappem Hauptspeicher bei rein sequentiellem Zugriff kommen.

Grüße vom marabu