Dynamische Datenstrukturen in .NET

[Elvis]

Zitat von Phoenix:

Wobei.. wäre das nicht mit einem Array leichter zu erreichen?

Hmpf?

Zitat von Raffigator:

Zitat von mkinzler:

Delphi-Quellcode:

arr: array of ...;
...
setLength( arr, <Größe>);

Ja, vielleicht ist das wirklich das sinnvollste...ich werde mal in diese Richtung weiter denken

Nein, nein und nochmals nein!

• Punkt1: .Net kennt keine dynamischen Arrays
• Punkt2: Was Delphi anstellen muss um sowas zu emulieren ist alles andere als feierlich.
  Es ist sogar ziemlich lahm.

Du brauchst keine Records für die Knoten, da kannst du genauso gut Klassen nehmen.
Records haben in .Net auf'm Heap nix zu suchen, das ist alles andere als performant. (siehe "Boxing" in egal welcher(m) .Net-Doku oder Buch)
btw: Why setlength is evil™
In .Net >= 2.0 gibt es beides: List<T> (array basiert) und Linked<T>.
In 1.1 kannst du also entweder mit der ArrayList arbeiten oder dir schnell eine verkette Liste friemeln.