faecher:informatik:oberstufe:adt:verkettete_liste:liste_java:lengthvalue

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:lengthvalue [20.10.2021 19:13] – [n-ten Wert auslesen] sbelfaecher:informatik:oberstufe:adt:verkettete_liste:liste_java:lengthvalue [23.11.2023 16:02] (aktuell) – [n-ten Wert auslesen] Marco Kuemmel
Zeile 11: Zeile 11:
  
   * Implementiere die Methode ''length''   * Implementiere die Methode ''length''
-  * Teste deine Methode mit unterschiedlich langen Listen. welchen Fall solltest du unbedingt testen?+  * Teste deine Methode mit unterschiedlich langen Listen. Welchen Fall solltest du unbedingt testen?
  
 ++++ Lösungsvorschlag | ++++ Lösungsvorschlag |
Zeile 42: Zeile 42:
 ===== n-ten Wert auslesen ===== ===== n-ten Wert auslesen =====
  
-----  
 {{:aufgabe.png?nolink  |}} {{:aufgabe.png?nolink  |}}
 === (A2) === === (A2) ===
  
-Überlege dir eine Möglichkeit, eine Referenz auf das n-te Element der Liste zu ermitteln.+Überlege dir eine Möglichkeit, eine Referenz auf das n-te Element der Liste zu ermitteln und implementiere zunächst eine **neue** (private) Methode ''getNode(int index): Node'', die eine Referenz auf den n-ten Knoten zurückliefert. 
  
   * Welche Werte für n sollten akzeptiert werden?   * Welche Werte für n sollten akzeptiert werden?
   * Mit welchem Sprachkonstrukt kann man das n-te Element ansteuern?   * Mit welchem Sprachkonstrukt kann man das n-te Element ansteuern?
 +  * Was sollte zurückgegeben werden, wenn der n-te Knoten nicht ermittelt werden kann?
  
-Implementiere zunächst eine (private) Methode ''getNode(int n): Node'', die eine Referenz auf den n-ten Knoten zurückliefert. 
  
 ++++ Lösungsvorschlag |  ++++ Lösungsvorschlag | 
Zeile 61: Zeile 61:
      * @return Node, wenn der n-te Knoten gefunden wird, sonst null      * @return Node, wenn der n-te Knoten gefunden wird, sonst null
      */      */
-    private Node getNode(int index) {+     private Node getNode(int index) {
                  
-        if (index == 0 || index > this.length()) {+        if (index < 0 || index > this.length()-1) {
             return null;             return null;
         }         }
                  
         Node<T> n = first;         Node<T> n = first;
-        for (int i=1; i<index; i++) {+        for (int i=0; i<index; i++) {
             n = n.getNext();             n = n.getNext();
         }         }
Zeile 76: Zeile 76:
 </code> </code>
 ++++  ++++ 
 +
 +---- 
 +{{:aufgabe.png?nolink  |}}
 +=== (A3) ===
 +
 +Verwende die oben implementierte private Methode ''getNode(int index): Node'', um damit die Methode ''getValueAtN'' zu programmieren, die den Wert des n-ten Knotens zurückgibt.
 +
 +----
 +
 +<btn>[[..:liste_java:append|<<< Zurück zum Anhängen (am Ende)]]</btn> **oder** <btn>[[..:liste_java:insert|Weiter zum Einfügen (am Index) >>>]]</btn>
  • faecher/informatik/oberstufe/adt/verkettete_liste/liste_java/lengthvalue.1634757181.txt.gz
  • Zuletzt geändert: 20.10.2021 19:13
  • von sbel