在Java链表中按索引检索元素

Question

我正在编写一个链接列表（不使用 Java 的）并尝试创建一个 get 方法来通过索引号返回列表中的一个元素。最初，我使用 for 循环编写了这个。我的代码在检索索引 0 处的元素的测试中反复失败（我似乎能够检索其他索引处的元素）。 curr 只是让我跟踪当前节点。

public double get(int index) {
    Node curr = this.sentinel.next;

    for (int i = 0; i < this.size(); i++) {
        if (i == index) {
            return curr.data;
        }
        curr = curr.next;
        if (index > numElts) {
            return Double.NaN;
        }
        if (index < 0) {
            return Double.NaN;
        }
    }
    return Double.NaN;
}

我认为 for 循环可能是给我带来麻烦的原因，所以我把它写成一个 while 循环。

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

但是，我仍然无法检索索引为 0 的元素。我感谢任何有关这些遍历方法可能存在问题的意见。我有点迷路了。如果我的格式已关闭，也很抱歉，仍然习惯于在此站点上进行格式设置。

Answer 1

您将curr 初始化为sentinal.next，这不会导致您跳过第一个元素吗？您还应该对每个元素都有一个错误，就好像您的列表是 1-indexed 而不是 0-indexed。

在 while 循环中，除非 i 等于索引，否则您不会迭代 i，因此除非 index 为 0，否则您将永远找不到 i == index 的情况。