java中使用迭代器查找双向链表中的元素

问题描述 投票:0回答:0

到目前为止,这是我的代码:

public boolean contains( T target ) {
    if(isEmpty())
        return false;
        
    ListIterator iter = new ListIterator();
    
    while (iter.hasNext()) {
        if (iter.next().equals(target)) {
            System.out.println("target  found!");
            return true;
        }else {
                        
            System.out.println("target not found!");
            return false;
        }
                 
             
    }  
    
    modChange++; 
    return false;
}

这里我填写清单:

list.add(23);
list.add(24);   
list.add(16);
list.add(3);    
list.add(7);
list.add(17);   
list.add(9);    
list.add(13);   
list.add(14);   
list.add(1);

System.out.println(list);
    
list.contains(10);
list.contains(14);

System.out.println(list);

但结果是:

1 3 7 9 13 14 16 17 23 24 
target not found!
target not found!

不幸的是,当目标不在列表中时,它只向我显示结果,即使对于列表中的目标,它也向我显示未找到。我知道我错过了一些小东西但是厌倦了寻找它。请帮我找到丢失的部分。

java iterator doubly-linked-list
© www.soinside.com 2019 - 2024. All rights reserved.