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