[php] Doppelt verkettete List / Zeiger

[Christoph Kramesch]

> welcher ich Objekte
> (bzw. Instanzen) verwalten möchte. Sicherlich könnte ich
> hierzu wohl auch ein
> Array nehmen.

Damit kann man eine doppelt verkette Liste aber ganz gut nachbilden.
Man könnte ein einfaches Objektarray nehmen, wo die Klasse der
Objekte neben dem abzuspeichernden Wert sowohl den Index des previous
als auch des next Index enthält.
Damit kann Einfügen und löschen leicht realisiert werden, und die
Sortierung entspricht einer Umordnung der Index Pointers ( gleiche
Semantik wie Umverketung von Elementen)

HDH,

Cheers
Christoph