Verkettete Listen durchsuchen

Oft ist es sinnvoll, ein Element in einer Liste anhand einer Eigenschaft zu suchen. Entweder, weil man dieses Element für etwas benutzen möchte oder weil es aus der Liste entfernt werden soll. Stell dir vor, dass du mit einer Einkaufsliste einkaufen gehst.

var zahnpasta := {
    name: "Zahnpasta",
    zeiger: null
};
var birnen := {
    name: "Birnen",
    zeiger: *zahnpasta
};
var eis := {
    name: "Eis",
    zeiger: *birnen
};
var einkaufsliste := {
    zeiger: *eis
};

Deine Einkaufsliste: Eis, Birnen, Zahnpasta.
Du legst die Birnen in deinen Einkaufskorb, suchst auf deiner Einkaufsliste nach dem Begriff "Birnen" und streichst sie anschließend durch.

var suche := {
    zeiger: *einkaufsliste
};

while ( suche.zeiger.zeiger != null )
{
    if( suche.zeiger.zeiger.name == "Birnen" )
    {
        suche.zeiger.zeiger := suche.zeiger.zeiger.zeiger;
    }
    else
    {
        suche.zeiger := suche.zeiger.zeiger;
    }
}

Die Einkaufsliste wird in dieser Schleife Schritt für Schritt nach Elementen mit dem Namen "Birnen" durchsucht. Wenn ein solches Element gefunden wird, wird es aus der Einkaufsliste entfernt.

Deine Einkaufsliste sieht anschließend so aus: Eis, Zahnpasta.