Code verbessern?

[Blaubart]

Tach.

... da bei For jedesmal die gesamte Liste wieder von vorne gelesen werden muss, bis das passende Element gefunden wurde

Nö. Für numerische Arrayschlüssel schmeißt PHP noch nicht mal seine Hashfunktion an. Von Gehangel durch verlinkte Listen ganz zu schweigen ...

Ja und? Wann kommt Deine Version von der Auflösung des Knotens?
Wird die Liste vorher intern sortiert? Das wäre eine intelligente Implementation!

Als ich das letzte Mal nachgeschaut habe, wurden Arrays in PHP intern über Hash Tables realisiert. Damit ist es unnötig, auf der Suche nach einem bestimmten Element eine verkettete Liste schrittweise zu durchlaufen. *Zusätzlich* sind die Elemente als doppelt verkettete Liste ... ähm, verkettet.