遍历链表

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;

你可能还想添加一个if语句这样如果位置大于列表返回一个消息或其他