So löschen Sie einen Knoten im Link Systeme in Java

Verknüpfte Listen sind eine grundlegende Datenstruktur, die zum Speichern von Daten verwendet. Sie eignen sich hervorragend für Situationen, in denen unbekannte Daten gespeichert werden soll: die Liste einfach ermöglicht die Programmierer, dynamische Speicherzuweisung am Ende der Liste und die eine "Kette" von Objekten, die mit einander verbinden. Der schwierige Teil kommt, wenn man diese Knoten aus irgendwo in der Mitte der Liste gelöscht werden muss ohne der Kette gebrochen. In diesem Fall erstellen Sie zwei Knoten um "auf Elemente in der Liste zeigen" Crawlen der Liste nach unten bis zum Auffinden des Knotens löschen und entfernen sie unter Beibehaltung der Struktur Integrität.

Anweisungen

1 Erstellen Sie eine Funktion um den Knoten zu entfernen. Die Funktion nimmt eine einzelne Ganzzahl, die den Wert des Knotens. Diese Funktion setzt voraus, der "Kopf"-Knoten ist der Anfang und jeder Knoten hat einen "weiter" Verweis zusammen mit einem einzelnen ganzzahligen Wert:

public void RemoveNode (Int Wert) {}

Wenn (Kopf == Null) {}zurück;}

Knoten-Tracer = neue Node();Knoten-tracer2 = neue Node();Tracer = tracer2 = Kopf;

während (tracer.value! = Value || Tracer! = Null) {}tracer2 = Beobachter; tracer2 folgt immer tracerTracer = tracer.next;}

}

2 Zeigen Sie den Knoten vor dem Knoten gelöscht werden, auf den Knoten, die nach dem Knoten gelöscht werden:

während (tracer.value! = Value || Tracer == Null) {}Tracer = tracer.next; nach der while-Schleife bezieht Tracer sich auf die richtigen Knoten oder kein Knoten}

Wenn (Tracer! = Null) {}

tracer2.Next = tracer.next;}

3 Löschen Sie den Knoten:

Wenn (Tracer! = Null) {}

tracer2.Next = tracer.next;}

Tracer = Null;