java - 为带有虚拟 header 的单链表创建迭代器时遇到问题

Question

class SinglyLinkedListIterator<T> implements Iterator<T> {

        Node<T> current = null;

        public SinglyLinkedListIterator() {
            this.current = (Node<T>)header.getNext();
        }
        @Override
        public boolean hasNext() {
            return this.current.getNext() != null;
        }

        @Override
        public T next() {
            if (this.hasNext()) {
                T result= null;
                result = this.current.getElement();
                this.current = this.current.getNext();
                return result;
            }
            else {
                throw new NoSuchElementException();
            }
        }

    }

这是我现在拥有的代码，我遇到的问题是，当它到达最终节点时，hasNext() 条件不成立，我不知道如何使其工作，如果你们可以帮助我，我真的很感激

Answer 1

您偏离了一个节点。您将迭代器的 current 初始化为第一个节点，因此 hasNext 应该检查 current != null。