所以我试图更好地理解 LinkedLists,一个练习告诉我为remove()
我编写的链表类添加实现迭代器类的方法。我的迭代器类如下所示:
public java.util.Iterator<T> iterator() {
return new java.util.Iterator<T>() {
Node prev= null,curr = head;
public boolean hasNext() {
if (curr != null) {
return true;
}
return false;
}
public T next() {
T temp = curr.data;
prev = curr;
curr = curr.next;
return temp;
}
public void remove() {
if(prev==null || curr==null)
head=head.next;
else
prev.next=curr.next;
}
};
}
我为它写的一个测试有点像这样:
public void testiterator(){
BasicLinkedList<String> basicList = new BasicLinkedList<String>();
basicList.addToFront("Blue").addToEnd("Red").addToFront("Yellow");
for(Iterator<String> i = basicList.iterator(); i.hasNext();){
if(i.next().equals("Blue"))
i.remove();
}
assertTrue(basicList.toString().equals("\" Yellow Red \""));
}
但是,当我打印 basicList 时,它告诉我列表包含黄色和蓝色而不是黄色和红色。我是在执行该remove()
方法错误,是我使用它错误,还是两者兼而有之?
谢谢你们的时间!