Java verkettete Liste, Wert eines Index zurückgeben

HoLiShet

Mitglied
Hallo,
ich sitze jetzt schon seit Stunden an einer Aufgabe und komme nicht weiter. Und zwar habe ich in java eine verkettete Liste und soll eine öffentliche Methode
"public int get(int)" schreiben, die mir den Wert der Liste am übergebenen Index zurückgibt. Wenn der Index jedoch größer als die Länge der Liste ist, soll das letzte Element der Liste zurückgegeben werden. Hier mein bisheriger Code:

public class List {

private class Node {
private int value;
private Node next;

private Node(int element, Node next) {
this.value = element;
this.next = next;
}
}


private Node head;

public List() {
head = null;
}



public int get(int index){
int start = 0;
Node current = head;

while(start < index && current != null){
current = current.next;
start++;
}
return current.value;
}



}

Danke schonmal im Voraus.
 
Ansatz 1: Lösungsmöglichkeiten finden:

Formuliere es doch erst einmal in Worten: wie lange gehst du in der Schleife ein Element weiter?

Mal es dir doch einmal auf und spiele es durch!

Ansatz 2: Problem mit dem vorhandenen Code identifizieren:

Was läuft denn falsch? Was für Fälle musst du berücksichtigen und was passiert bei den Fällen? Was wäre denn das erwartete Ergebnis?

Spiel einen Fall auf einem Zettel durch: an welcher Stelle macht er etwas, das unerwünscht ist?
 

Zurück
Oben