0

我是一个绝对的 Java 初学者,并且一直致力于让自定义迭代器(用于链表)的 remove() 工作。我已经尝试了好几个小时才能让它发挥作用。我的问题是迭代的项目没有被删除。但是,当没有先前的元素时,该方法确实(正确地)抛出了 IllegalState 错误。

如果你们能看看它,我会很感激,并指出可能出了什么问题,因为我无法自己解决它,并且尝试了各种不同的东西。一个问题:我在构造函数中设置的下一个问题是什么?因为如果我不这样做,则列表根本不会迭代!

非常感谢你。

==================================================== ===================

public class CustListIterator<E> implements Iterator<E> {

private Node<E> head;
private Node<E> next;
private Node<E> prev;
private CustList<E> list;

public CustListIterator(CustList<E> list) {
        this.list = list;
    head = list.head;
    next = head;
}

public boolean hasNext() {
    return next != null;                 
}

public E next() {
    if (!hasNext())
        throw new NoSuchElementException ();
    prev = next;
    E element = next.element;
    next = next.next;
    return element;
}

public void remove() { 
    if(prev == null) {
        throw new IllegalStateException();
    }
    else {
        if(prev == head){
            head = prev.next;
            list.head = head;
        }
        next = prev.next;
        prev = null;
        list.listSize--;
    }
}

==================================================== ============================

迭代

CustList<String> items = new CustList<String>();
items.add("aaaaaa");
items.add("bbbbb");
items.add("ccc");
items.add("dddddddd");
items.add("eeeeee");

System.out.println("List iterated:");
Iterator<String>  it = items.iterator();

while (it.hasNext()) {
    System.out.println(it.next());
    it.remove();
}

System.out.println("Size: " + items.size());

==================================================== ============================

不过还是给

List iterated:
aaaaaa
bbbbb
ccc
dddddddd
eeeeee
Size: 0
4

0 回答 0