Question

如何实现一个提供迭代器以迭代Doubly-LinkedList的类？这应该在Doubly-LinkedList类中实现为私有内部类。

private class Iterator<T> iterator(){ 
for(i = 0; list.size() > 20; i++){
System.out.println("Using the iterator approach (numbers > 20) your list is: ")
}

Answer 1

我不知道你的Doubly-LinkedList类。但它可能是这样的。

public Iterator<T> iterator() {
    return new Iterator<T>() {

        Node<T> node = head;

        @Override
        public boolean hasNext() {
            return node != null;
        }

        @Override
        public T next() {
            T value = node.value;
            node = node.next;
            return value;
        }
    };
}

在双向链表中实现迭代器

1 个答案: