Gibt es ein Modell für "Doppelt verkettete Listen" ?

[EccoBravo]

Ja Hallo Marabu und Kollegen,

die Frage, was ich einfach suche:
Es ist mir wirklich egal, was für eine Struktur es dann letztlich wird.
Ich will nur 3 Dinge:

1. Ich will Listen oder Objekte (auch verschachtelte hirarchisch strukturierte Listen oder 2D-Felder für Objekte) beliebiger (vorher unbekannter) Länge.

2. Diese Listen sollen sich leicht handeln lassen, (in Parameterlisten zwischen functions.. und Units), leicht sortierbar, änderbar, Suche nach Vorkommen...

3. Die Operatoren der Listen/Felder (wie add delete, search, sort...) will ich nur einmal implementieren und diese Implementierung en sollen leiche veränderbar/erweiterbar sein.

Daher will ich mich nicht unbedingt auf doppelt verkettete Listen festlegen.

Wenn Ihr mir die Vor- und Nachteile von verketteten Listen bzw. Arrays diesbezüglich nennen könnt, wie gesagt, ich bin für beide Sachen offen, es muß sich nur gut handeln lassen.

Vielen Dank

E. B.