SearchReturn in einer verknüpften Liste

Question

Ich versuche, meine searchReturn-Funktion zu arbeiten, aber es scheint nicht zu bekommen. Außerdem sagt es, dass ich meinen Strom woanders anrufen muss. Aber ich weiß nicht, wie ich es sonst tun soll, also habe ich es als privaten Knotenstrom aufgelistet; am Anfang meines Codes. Ich habe auch Probleme, das i zu erhöhen, so dass, wenn es irgendeine Zahl in meiner Testdatei erreicht, es diesen Knoten zurückgibt.

Hier ist meine searchReturn Funktion:

public class List { 
private Node head; 
private int length; 
private Node current; 

//Making the LinkedList, with the head as a new Node 
//and the size of the list set to 0 
public List(){ 
    length = 0; 
} 

public boolean isEmptyList(){ 
    if (length == 0){ 
     return true; 
    } 
    else{ 
     return false; 
    } 
} 

//SearchReturn(L, key): returns a pointer to the Node to the index 
public Node searchReturn(int key) { 
    Node current = head; 
    while(current != null) { 
     key++; 
    } 
    return current; 
} 

Answer 1

Sie müssen den Knoten zu den nächsten key mal vorzurücken:

public Node searchReturn(int key) { 
    Node retVal = head; 
    int i = 0; 
    while(i < key) { 
     if (retVal == null) { 
      return null; 
     } 
     retVal = retVal.next(); 
     i++; 
    } 
    return retVal; 
}