Datentypen Verschachtelte LinkedList

[Düsseldorf2002]

Hallo,

ich habe vor wenigen Tagen schon einmal ein Thema eröffnen, in dem es darum ging eine verschachtelte Linked List zu erstellen. (https://www.java-forum.org/thema/zwei-dimensionale-linkedlist.191902/#post-1252519).

Nun frage ich mich ob es irgendwie möglich ist, nachträglich die Elemente einer solchen verschachtelten Liste zu ändern, sodass da nicht mehr nur Nullen stehen.
Ich bedanke mich für eure Hilfe!

 

[mihe7]

Ja, in einer List kannst Du Elemente nachträglich verändern, das steht doch aber in der Doku (s. https://docs.oracle.com/javase/8/docs/api/java/util/List.html#set-int-E-)

 

[Düsseldorf2002]

Geht das denn überhaupt mit einer verschachtelten Liste? Ich bin mir nämlich nicht sicher, wie in dem Fall die Funktion set funktioniert, weil die ja einen Indexwert erwartet, aber ich benötige dafür ja zwei Indexwerte (Wert für die jeweilige Liste und Wert für Element in der Liste). So wie ich das verstanden habe kann ich die voreingebaute Funktion dafür nicht verwenden, oder irre ich mich da?

 

[mihe7]

Geht das denn überhaupt mit einer verschachtelten Liste?

Auch hier hilft ein Blick in die Doku: https://docs.oracle.com/javase/8/docs/api/java/util/LinkedList.html#set-int-E-

Ich bin mir nämlich nicht sicher, wie in dem Fall die Funktion set funktioniert, weil die ja einen Indexwert erwartet, aber ich benötige dafür ja zwei Indexwerte (Wert für die jeweilige Liste und Wert für Element in der Liste).

Erklärung kommt gleich.

 

[mihe7]

Du hast ja eine LinkedList<LinkedList<Integer>>, d. h. eine verkettete Liste von verketteten Listen, wobei jede "innere" verkettete Liste eine Liste von Integern ist und z. B. eine Zeile der Matrix darstellt.

Wenn Du also das dritte Element der zweiten Zeile willst, dann holst Du Dir ja erst einmal die zweite Zeile und greifst dort auf das dritte Element zu:

LinkedList<Integer> zeile = matrix.get(1); // zweite Zeile holen
int element = zeile.get(2); // drittes Element holen

Wenn Du umgekehrt das dritte Element der zweiten Zeile setzen willst, dann holst Du dir erstmal die zweite Zeile und setzt dort das dritte Element:

LinkedList<Integer> zeile = matrix.get(1); // zweite Zeile holen
zeile.set(2, value);

 

[Düsseldorf2002]

Du hast ja eine LinkedList<LinkedList<Integer>>, d. h. eine verkettete Liste von verketteten Listen, wobei jede "innere" verkettete Liste eine Liste von Integern ist und z. B. eine Zeile der Matrix darstellt.

Wenn Du also das dritte Element der zweiten Zeile willst, dann holst Du Dir ja erst einmal die zweite Zeile und greifst dort auf das dritte Element zu:

LinkedList<Integer> zeile = matrix.get(1); // zweite Zeile holen
int element = zeile.get(2); // drittes Element holen

Wenn Du umgekehrt das dritte Element der zweiten Zeile setzen willst, dann holst Du dir erstmal die zweite Zeile und setzt dort das dritte Element:

LinkedList<Integer> zeile = matrix.get(1); // zweite Zeile holen
zeile.set(2, value);

Vielen Dank! Das ganze funktioniert super 🙂