TList = verkettete Liste ? [erledigt]

[Hansa]

Hi,

kann es sein, daß TList auch nichts anderes ist, als eine normale Liste ? Habe mir das Teil mal näher angesehen und bemerkt, daß da genauso mit new und dispose hantiert werden muß. Welche Vorteile hätte denn TList, falls überhaupt ?

[Robert_G]

Dir ist nicht zufällig aufgefallen, dass es eine Kapselung eines Arrays ist?

[Hansa]

Zitat von Hansa:

...Welche Vorteile hätte denn TList, falls überhaupt ?

Das ist hier die Frage. Was soll ich mit "Kapselung eines Arrays anfangen" ? Ich brauche lediglich eine dynamische Liste (also alles andere als ein Array) mit nicht gleichen Elementen. Tstrings+Co. scheidet also aus.

[Dax]

Baue dir doch einfach eine THanseaticList als Basisklasse, die dann mit THanseaticListItems, die ihrerseits 2(3) Pointer enthalten, nämlich Data und Next (& Previous). Die Klasse sollte dann alle Methoden von TList bieten und die für strong typing wichtigen sollten virtuell sein

[Hansa]

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

Zitat von Dax:

die ihrerseits 2(3) Pointer enthalten, nämlich Data und Next (& Previous). Die Klasse sollte dann alle Methoden von TList bieten und die für strong typing wichtigen sollten virtuell sein

Hä ? Ich baue gewiß noch das überflüssige von TList ein und dann noch ein Gerüst drumrum noch dazu ? Desweiteren kommt es mir so vor, daß next usw. in TList gar nicht existiert.

[Robert_G]

Zitat von Hansa:

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

Du anscheinend nicht.

Zitat von Dax:

2(3) Pointer enthalten, nämlich Data und Next (& Previous)

Gates vielleicht noch unfreundlicher? Ich meine, Dax war ja so frech und wollte dir helfen. Obwohl es ja genau weiß, dass du es nicht lesen/kapieren wirst...

Zitat von Hansa:

Desweiteren kommt es mir so vor, daß next usw. in TList gar nicht existiert.

[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

[Chewie]

Als verkettete Datentypen gibts doch noch TStack und TQueue.

[marabu]

Martin, das sind auch alles TList-Kapseln - also über arrays implementiert.

marabu

[Chewie]

Echt? Ich hatte in Erinnerung, dass das eigene Implementierungen sind. Aber gut, ist schon ein Weilchen her