From 0dcc6b49baa2ddb8664cd26333a6450197945440 Mon Sep 17 00:00:00 2001 From: fdai7303 Date: Fri, 24 Nov 2023 15:20:22 +0100 Subject: [PATCH] =?UTF-8?q?Leo:=20remove=20Element=20Methode=20=C3=BCberar?= =?UTF-8?q?beitet?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- SparseVector.java | 20 +++++++++++--------- 1 file changed, 11 insertions(+), 9 deletions(-) diff --git a/SparseVector.java b/SparseVector.java index 34192e0..adb4345 100644 --- a/SparseVector.java +++ b/SparseVector.java @@ -124,25 +124,31 @@ public class SparseVector { * @param index Stelle des zu entferneden Elements */ public void removeElement(int index) { - // previous = pre + // Anlegen der jetzigen und vorherigen Node Node now = this.head; Node pre = null; + // Wenn der momentane Node nicht Null ist und der gesuchte Index korrekt ist + // ersetze den momentanen Node durch den nächsten if (now != null && now.index == index) { this.head = now.next; return; } + // Während wir momentan nicht bei Null sind und den Index nicht gefunden haben + // setzte pre und now den nächsten Node weiter while (now != null && now.index != index) { pre = now; now = now.next; } + + // Wenn wir den Index gefunden haben und nicht bei Null sind + // setze den nächsten Node auf den momentanen Node if (now != null && now.index == index) { pre.next = now.next; - // System.out.println("index " + index + " found and the value " + now.value + " - // deleted."); + System.out.println("Node mit Wert: " + now.value + " am Index " + index + " gefunden und gelöscht."); } else { - // System.out.println("Element not found with index " + index); + System.out.println("Keine Node am Index: " + index + " nicht gefunden!"); } } @@ -153,11 +159,7 @@ public class SparseVector { * @return int [Beschreibung] */ public int getLength() { - - int length = SparseVector.this.length; - - return length; - + return SparseVector.this.length; } /**