2

所以我试图更好地理解 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()方法错误，是我使用它错误，还是两者兼而有之？

谢谢你们的时间！

4

3 回答 3

1

问题在于curr它不是指返回的最后一个元素，而是指要返回的下一个元素。

remove()旨在删除前者，而您的方法删除了后者。

于 2013-03-06T19:34:39.517 回答
0

为什么不直接将当前节点设置为下一个节点。为什么要在 remove 方法中检查 null。

于 2013-03-06T19:39:58.753 回答
0

试试这个伙伴：

public java.util.Iterator<T> iterator() {
    return new java.util.Iterator<T>() {
        Node<T> prev = null;
        Node<T> curr = null;

        public boolean hasNext() {
            if (curr == null) {
                return (head != null);
            }
            return (curr.next != null);
        }

        public T next() {
            if (!hasNext()) {
                return null;
            }
            if (curr == null) {
                curr = head;
            } else {
                prev = curr;
                curr = curr.next;
            }
            return curr.data;
        }

        public void remove() {
            if (curr != null) {
                if (prev != null) {
                    prev.next = curr.next;
                } else {
                    head = curr.next;
                }
            }
        }
    };
}
于 2013-03-06T19:53:33.940 回答