Tabelle in C: relative anstatt absoluter Index-Kennung möglich?

Wenn Du verkettete oder sogar doppelt verkettete Listen verwendest, dann 
musst Du nur die Einträge ändern, die Du hinzufügst, den jeweils 
vorherigen und den nachfolgenden.

1

  (act_s.pnext)->pprev = new_s;

2

  new_s.pnext = act_s.pnext;

3

  new_s.pprev = act_s;

4

  act_s.pnext = new_s;

Damit spielt es keine Rolle mehr, wo Deine Strukturen jeweils im RAM 
angelegt wurden.

HTH,
Patrick...

Es steht dir doch frei, in den Structs anstatt Zeigern
auf die anderen Elemente als Verweis deren Indices zu
speichern und dann über die Anfangsadresse des Feldes
plus des Index auf die Elemente zuzugreifen, oder
relative Positionen bzgl. der eigenen (also die Differenz
aus dem Index des verwiesenen Objekts und dem aktuellen).

Bei einem Einfügen mittendrin werden dann aber trotzdem die
Verweise ungültig bzw. müssten korrigiert werden, insofern
sehe ich den Sinn der Sache nicht recht.
Ist doch egal, ob absolute Adressen oder Indices ungültig
werden.