Hallo, ich schreibe gerade eine doppelt verkettete LinkedList mit ihren einzelnen Methoden. Ich möchte gerade eine Methode insert(int Index, O Object) schreiben, welches mir einen neuen knoten erstellt und den altern dann verschiebt. Die Methode habe ich so geschrieben:
in der main rufe ich es so auf:
An sich sollte die Methode (laut meiner logik) funktionieren. Aber es fügt den neuen Knoten einfach nicht hinzu. Die Ausgabe ist unverändert von meiner insert Methode. Habe ich etwa die Methode doch falsch implementiert? Danke schon mal für die Fehlerhinweise!
Java:
public void insert(int index, Object o) {
Node currentNode = head;
for (int i = 0; i < index; i++) {
currentNode = currentNode.getNextNode();
}
Node old = currentNode;
currentNode = new Node(o);
currentNode.setPreviousNode(old.getPreviousNode());
currentNode.setNextNode(old);
}
in der main rufe ich es so auf:
Java:
list.insert(3, "Eva");
An sich sollte die Methode (laut meiner logik) funktionieren. Aber es fügt den neuen Knoten einfach nicht hinzu. Die Ausgabe ist unverändert von meiner insert Methode. Habe ich etwa die Methode doch falsch implementiert? Danke schon mal für die Fehlerhinweise!