Hello,
... 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!
Ein harzliches Glückauf
Tom vom Berg