Browse Source

Leo: remove Element Methode überarbeitet

master
fdai7303 1 year ago
parent
commit
0dcc6b49ba
  1. 20
      SparseVector.java

20
SparseVector.java

@ -124,25 +124,31 @@ public class SparseVector {
* @param index Stelle des zu entferneden Elements * @param index Stelle des zu entferneden Elements
*/ */
public void removeElement(int index) { public void removeElement(int index) {
// previous = pre
// Anlegen der jetzigen und vorherigen Node
Node now = this.head; Node now = this.head;
Node pre = null; 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) { if (now != null && now.index == index) {
this.head = now.next; this.head = now.next;
return; 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) { while (now != null && now.index != index) {
pre = now; pre = now;
now = now.next; 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) { if (now != null && now.index == index) {
pre.next = now.next; 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 { } 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] * @return int [Beschreibung]
*/ */
public int getLength() { public int getLength() {
int length = SparseVector.this.length;
return length;
return SparseVector.this.length;
} }
/** /**

Loading…
Cancel
Save