Abrufen eines Elements nach Index in der Java-Verkettungsliste

Question

Ich schreibe eine verkettete Liste (die Java nicht verwendet) und versuche eine get-Methode zu erstellen, um ein Element der Liste nach seiner Indexnummer zurückzugeben. Ursprünglich habe ich dies mit einer for-Schleife geschrieben. Mein Code versagt wiederholt bei einem Test, bei dem er das Element bei Index 0 abruft (ich kann anscheinend Elemente bei anderen Indizes abrufen). Curr ist nur für mich, um den aktuellen Knoten zu verfolgen.

Ich dachte, die for-Schleife könnte sein, was mir Ärger machte, also schrieb ich es als While-Schleife.

while (curr != null) { 
    if (i == index) { 
    i++; 
    return curr.data; 
} 
curr = curr.next; 
} 

Aber ich habe immer noch Probleme, das Element an dem 0-Index abgerufen werden. Ich schätze jede Eingabe darüber, wie diese Methoden des Traversierens problematisch sein könnten. Ich bin irgendwie verloren. Ich entschuldige mich auch, wenn meine Formatierung ausgeschaltet ist, gewöhnt ich mich noch an die Formatierung auf dieser Seite.

Answer 1

Sie initialisieren curr als sentinal.next, würde dies nicht dazu führen, dass Sie das erste Element überspringen? Sie sollten auch für jedes Element einen Fehler nach dem anderen haben, so als wäre Ihre Liste 1-indexiert anstatt 0-indexiert.

In der while-Schleife, die Sie iterieren nicht i es sei denn, es dem Index gleich ist, so dass Sie den Fall nie feststellen, dass i == index es sei denn index 0.