Java-自定义迭代器无法跟踪自定义链接列表的头部

Question

这些课程还没有完成，但是到目前为止，这是我想要的，我希望下面的测试能够通过。

public class LinkedList<T> extends AbstractSequentialList<T> {
  private Node<T> head;

  @Override
  public boolean add(T element) {
    if(head == null) {
      head = new Node(element);
    }
    return true;
  }

  @Override
  public ListIterator<T> listIterator(int index) {
    return new LinkedListIterator<>();
  }

  @Override
  public int size() {
    return 0;
  }

  private class LinkedListIterator<T> implements ListIterator<T> {
    private Node<T> current;

    public LinkedListIterator() {
        current = (Node<T>) head;
    }

    @Override
    public boolean hasNext() {
        return (current != null && current.getNext() != null)? true : false;
    }

    @Override
    public T next() {
        return null;
    }
  }
}

这是Node类。

public class Node<T> {

  private T value;
  private Node next;

  public Node(T value) {
    this.value = value;
  }

  public Node(T value, Node next) {
    this.value = value;
    this.next = next;
  }

  public T getValue() {
    return value;
  }

  public Node getNext() {
      return next;
  }

  public void setNext(Node next) {
      this.next = next;
  }
}

我的迭代器测试就是这样。

LinkedList<String> list;
ListIterator<String> iterator;

@Before
public void setUp() throws Exception {
    list = new LinkedList<>();
    iterator = list.listIterator();
}

@Test
public void testHasNext() throws Exception {
    assertThat(iterator.hasNext(), is(false));

    list.add("Hello World");
    assertThat(iterator.hasNext(), is(true));
}

但是，我在第二个断言上失败了。 我的问题是，即使将迭代器中的“当前”指针设置为封闭的LinkedList类的开头，它也始终为null。 我怎样才能解决这个问题？ 谢谢。

Answer 1

看起来current的值是在LinkedListIterator的构造函数中设置的。

将元素添加到列表后，它尚未更新。 这似乎是您的问题。

Answer 2

IMO，您的测试有问题。

如果在构造迭代器之后添加了第一个元素，则不应期望迭代器指向第一个元素。

现在，为什么您的迭代器以这种方式工作？ 因为Java是按值传递的。 构造迭代器时，迭代器会收到对列表第一个节点的引用的副本。 目前，此引用为null，因为尚未添加任何节点。

如果您确实希望迭代器即使在构造列表之后仍“看到”列表的第一个节点，则迭代器需要在hasNext()中而不是在构造函数中获取列表的第一个节点。