Ich arbeite an einem Programm, das die Java-Klasse für verknüpfte Listen nicht verwendet. Ich baue es von Grund auf neu. Ich war erfolgreich mit allem außer dem Schreiben einer Methode, die einen Knoten in eine bestimmte Position der verknüpften Liste einfügt.
Ich habe eine Methode, die einen bestimmten Knoten als "aktuellen" Knoten definiert. So habe ich zum Beispiel eine verknüpfte Liste, die so aussieht: Katzen - & gt; Hunde - & gt; make - & gt; gut - & gt; Haustiere und "aktuell" ist gleich 2; das bedeutet, dass der "aktuelle" Knoten "Hunde" ist.
Nehmen wir an, dass ich hier einen neuen Knoten an der Position "current" einfügen möchte, dessen Info-Feld und lautet. Wenn es richtig gemacht wird, ist die endgültige Liste: Katzen - & gt; und - & gt; Hunde - & gt; make - & gt; gut - & gt; Haustiere ; "und" ersetzt "Hunde" an Position 2.
Hier ist mein Problem: Meine Methode funktioniert, um einen neuen Knoten an Position zwei einzufügen, aber etwas schief geht mit der Verknüpfung des neu erstellten Knotens mit bereits vorhandenen Knoten. Ich füge nicht nur meinen neuen Knoten in die Liste ein, sondern füge auch einen Knoten ohne Informationen vor "Hunden" ein. Da mein Code derzeit ausgeführt wird, sieht die Ausgabe folgendermaßen aus: Katzen - & gt; und - & gt; (leer) - & gt; Hunde - & gt; make - & gt; gut - & gt; Haustiere .
Ich bin zu 99,9% sicher, dass das Problem im (if current! = null) Teil des Codes liegt, ich kann einfach nicht herausfinden, wie ich es beheben kann.
Irgendwelche Gedanken darüber, warum ich zusätzlich zu dem Knoten, den ich hinzufügen möchte, einen leeren Knoten hinzufüge?
%Vor%BEARBEITEN
Das gesamte Programm ist ziemlich lang, aber hier ist die "setLine" -Methode, die den aktuellen Wert gleich welcher Position setzt, in die der Benutzer seinen Knoten einfügen möchte. Es nimmt einen Parameter "int line" an, der über eine Benutzereingabeaufforderung erhalten wird.
%Vor%Tags und Links java singly-linked-list