我是一个绝对的 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