双链表上的 Java 迭代器

Question

您好，我是 Java 的新手，在为双向链表 构建嵌套迭代器类时遇到了这个问题。我不确定如何编写一个 public E next() 方法来让它遍历一个 Doubly-Linked-List。

非常感谢任何帮助!

  private class DoubleListIterator implements Iterator<E> {
    // instance variable
    private Node current=head;
    private Node last;
    private int index=0;

    public boolean hasNext() {
      return index < N;
    }
    public E next() {
        if (!hasNext()) throw new NoSuchElementException();

    }
    public void remove() { throw new UnsupportedOperationException(); }
  }// end class ListIterator

Answer 1

试试这个:

public boolean hasNext() {
  return current != null;
}
public E next() {
    if (!hasNext()) throw new NoSuchElementException();
    E tmp = current.item;
    current = current.next;  // if next is null, hasNext will return false.
    return tmp;
}

同时删除 last 和 index，你不需要它们。