Прохождение через связанный список?

Question

У меня возникла проблема с внедрением метода для извлечения информации в узле с учетом его местоположения. Например, местоположение 1 вернет голову. Место 2 вернет узел непосредственно перед головой.

if (location ==1) 
    return top(); 
else 
    for (int i =1; i < LinkedStack.size(); i++){ 
     return LLNode.getInfo(location); 
    } 

return null; 

^Это то, что у меня есть, но это совершенно неправильно.

Answer 1

Просто цикл по списку, так что-то вроде:

current = top(); 
for (int i = 1; i < location ; i++){ 
    current = current.next; 
} 
return current; 

Вы также можете добавить, если заявление так, если место больше, чем список, чем возвращать сообщение или что-то