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));
}

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

Answer 1

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

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

Answer 2

你的测试是什么错，IMO。

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

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

如果你真的想要迭代器来看＆＃34;请看＆＃34;列表的第一个节点，即使它已经被构造，然后迭代器需要在hasNext()中获取列表的第一个节点，而不是在构造函数中。

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

2 个答案: