Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:adt:verkettete_liste:liste_java:insert [20.10.2021 19:52] – [Einfügen eines neuen Elements] sbel
+++ faecher:informatik:oberstufe:adt:verkettete_liste:liste_java:insert [23.11.2023 16:01] (aktuell) – Marco Kuemmel
@@ Zeile 1: / Zeile 1: @@
 ====== Einfügen eines neuen Elements ======
-Das Einfügen eines neuen Knotens ist im folgenden Objektdiagramm dargestellt. Man muss beim ändern der Objektreferenzen (''nextNode'') darauf achten, dass die Reihenfolge stimmt und man die Referenz auf den ursprünglichen Nachfolger des Knotens, hinter dem der neue Knoten eingefügt wird nicht verliert. ((Hier: Aufpassen, dass man ''node2'' nicht "verliert", sonst ist die Liste an dieser Stelle unterbrochen und alle Nachfolger werden von der Garbage Collection entsorgt...))
+Das Einfügen eines neuen Knotens ist im folgenden Objektdiagramm dargestellt. Man muss beim Ändern der Objektreferenzen (''nextNode'') darauf achten, dass die Reihenfolge stimmt und man die Referenz auf den ursprünglichen Nachfolger des Knotens, hinter dem der neue Knoten eingefügt wird nicht verliert. ((Hier: Aufpassen, dass man ''node2'' nicht "verliert", sonst ist die Liste an dieser Stelle unterbrochen und alle Nachfolger werden von der Garbage Collection entsorgt...))
 {{ :faecher:informatik:oberstufe:adt:verkettete_liste:liste_java:insert.drawio.png?700 |}}
@@ Zeile 8: / Zeile 7: @@
 {{:aufgabe.png?nolink  |}}
 === (A1) ===
-Schreibe als Merksatz stichwortartig nieder, was beim Einfügen eines neuen Knotensan Stelle des n-ten vorhandenen Knotens alles passieren muss. Gibt es Fälle, die gesondert behandelt werden müssen?
+Schreibe als Merksatz stichwortartig nieder, was beim Einfügen eines neuen Knotens an Stelle des n-ten vorhandenen Knotens alles passieren muss. Gibt es Fälle, die gesondert behandelt werden müssen?
 ----
@@ Zeile 14: / Zeile 13: @@
 === (A2) ===
-Implementiere die Methode ''insertAt'', so dass man damit ein neues Element nach dem n-ten  Listenelement einfügen kann.
+Implementiere die Methode ''insertAt(index: int, val: T)'', sodass man damit ein neues Element nach dem n-ten  Listenelement einfügen kann.
-Teste deine Methode, indem du Elemente in eine Liste einfügst und mit dem Objektinspektor überprüfst, dass das neue Element an der richtigen Stelle eingefügt wurde - und dass die Nachfolgenden Knoten noch erreichbar sind.
+Teste deine Methode, indem du Elemente in eine Liste einfügst und mit dem Objektinspektor überprüfst, dass das neue Element an der richtigen Stelle eingefügt wurde - und dass die nachfolgenden Knoten noch erreichbar sind. Welche Testfälle sind besonders interessant?
+//Tipp: Nutze die bereits implementierte Methode ''getNode(index: int): Node''//
 ++++ Lösungsvorschlag |
@@ Zeile 45: / Zeile 47: @@
 </code>
 ++++
+----
+<btn>[[..:liste_java:lengthvalue|<<< Zurück zur Länge und Wert auslesen >>> ]]</btn> **oder** <btn>[[..:liste_java:remove|Weiter zum Löschen >>> ]]</btn>