Wie man einen Knoten in Link Systems in Java Löschen. Sie sind ideal für Situationen, in denen eine unbekannte Menge von Daten gehen gespeichert werden soll : die Liste einfach ermöglicht dem Programmierer, dynamisch Speicher zuweisen , um das Ende der Liste und erstellen Sie eine "Kette" von Objekten, die miteinander zu verbinden . Der schwierigste Teil kommt, wenn einer dieser Knoten aus irgendwo in der Mitte der Liste , ohne die Kette ist gebrochen müssen gelöscht werden. In einem solchen Fall können Sie zwei Knoten , um Elemente in der Liste " zum Punkt" , kriechen Sie durch die Liste , bis das Finden der Knoten zu löschen und entfernen es unter Beibehaltung der Struktur Integrität . Things You
Texteditor
Java Developer Kit
brauchen anzeigen Weitere Anweisungen
1

Erstellen Sie eine Funktion , um den Knoten zu entfernen. Die Funktion übernimmt eine einzige Zahl , die den Wert des Knotens darstellt. Diese Funktion übernimmt der "Kopf "-Knoten ist der Anfang, und jeder Knoten eine "next" Referenz zusammen mit einem ganzzahligen Wert :

public void removeNode (int value) {

if ( head == null ) {return ;}

Node Tracer = new Node ( ); Node tracer2 = new Node ( ); Tracer = tracer2 = Kopf ;

while ( tracer.value ! = value