faecher:informatik:oberstufe:adt:verkettete_liste:liste_java:append

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung
Nächste Überarbeitung		 Vorherige Überarbeitung
faecher:informatik:oberstufe:adt:verkettete_liste:liste_java:append [20.10.2021 15:16] – sbelfaecher:informatik:oberstufe:adt:verkettete_liste:liste_java:append [11.04.2024 06:10] (aktuell) – Frank Schiebel
Zeile 19: Zeile 19:
 === (A1) "append" für die leere Liste === === (A1) "append" für die leere Liste ===
  
-Implementiere in der Methode ''append'' den Teil des Codes, der an eine leere Liste einen neuen Knoten anhängt. Die Methode ''isEmpty()'' ist hilfreich. Teste deine Methode von Hand, indem du eine Liste für Integer Zahlen erzeugst und einen Knoten in die leere Liste einfügst.+  * Implementiere in der Methode ''append'' den Teil des Codes, der an eine **leere** Liste einen neuen Knoten anhängt. Die Methode ''isEmpty()'' ist hilfreich.  
 +  * Teste deine Methode von Hand, indem du eine Liste für Integer Zahlen erzeugst und einen Knoten in die leere Liste einfügst.  
 +  * Überprüfe auch, dass deine zuvor implementierte Methode ''isEmpty()'' auch bei einer nicht leeren Liste einen korrekten Rückgabewert liefert.
  
 ==== Liste nicht leer ==== ==== Liste nicht leer ====
Zeile 42: Zeile 44:
 // Neuer Zähler // Neuer Zähler
 int i=0; int i=0;
-// Zählen bis 99+// Zählen bis 100
 while (i < 100) { while (i < 100) {
    i++;    i++;
 } }
-// Ende der Zahlenreihe erreicht, i = 99+// Ende der Zahlenreihe erreicht, i = 100
 </code>|<code java> </code>|<code java>
 // Knotenzeiger erzeugen, auf first setzen // Knotenzeiger erzeugen, auf first setzen
Zeile 54: Zeile 56:
     n = n.getNext();     n = n.getNext();
 } }
-// Jetzt zeigt current auf den letzten Knoten.</code>|+// Jetzt zeigt n auf den letzten Knoten.</code>|
  
-**(C)** Implementiere den zweiten Fall der Methode ''append'' entsprechend deiner Vorüberlegungen. Teste deine Methode von Hand, indem du eine Liste für Integer Zahlen erzeugst und 3 Knoten mit aufsteigenden Werten einfügst. Wenn du das Listenobjekt inspizierst, solltest du deine Werte in der korrekten Reihenfolge vorfinden. 
  
-++++ Lösungsvorschlag zur Methode "anhaengen" |+{{:aufgabe.png?nolink  |}} 
 +=== (A3) "append" für die nicht leere Liste === 
 + 
 +Implementiere den zweiten Fall der Methode ''append'' entsprechend deiner Vorüberlegungen. Teste deine Methode von Hand, indem du eine Liste für Integer Zahlen erzeugst und 3 Knoten mit aufsteigenden Werten einfügst. Wenn du das Listenobjekt inspizierst, solltest du deine Werte in der korrekten Reihenfolge vorfinden. 
 + 
 +++++ Lösungsvorschlag zur Methode "append" |
  
  
Zeile 90: Zeile 96:
 ++++ ++++
  
 +----
 +
 +<btn>[[..:liste_java:start|<<< Zurück zur Übersicht: Liste in Java ]]</btn> **oder** <btn>[[..:liste_java:lengthvalue|Weiter zur Länge und Wert auslesen >>> ]]</btn>
  • faecher/informatik/oberstufe/adt/verkettete_liste/liste_java/append.1634743011.txt.gz
  • Zuletzt geändert: 20.10.2021 15:16
  • von sbel