检测链表的结尾

Question

我正在制作电话簿中条目的链接列表。但是我正在努力制定一个完整的删除方法。我正在尝试检测我要删除的条目不在列表中，并给出“找不到条目”消息。我正在使用链表的列表接口。到目前为止，这是删除方法。现在我试图在最后一个 if 语句中涵盖“最后一个节点”的情况。但它不起作用。如果我没有使用列表界面，我想我可以使用 getLast() 方法并将其与我当前使用的条目进行比较，但我更愿意这样做并找出另一种解决方法。有任何想法吗 ？ --edit 它不起作用的原因是如果我删除列表中的最后一个条目，它会打印出未找到条目的消息，即使该条目作为最后一个节点存在并且已成功删除

 public void deleteEntry(String number) {
    ListIterator<Entry> i = phoneBook.listIterator();

    while(i.hasNext()){
        Entry e = i.next();
        if(e.getNumber().equals(number)){
            i.remove();
            break;
        }
    }
    if(phoneBook.size() != 0 && (!(i.hasNext()))){
        System.out.println("Entry not found");
    }
}

Answer 1

你可以这样做：

public void deleteEntry(String number) {
    int size = phoneBook.size();
    for (ListIterator<Entry> i = phoneBook.listIterator(); i.hasNext(); ) {
        Entry e = i.next();
        if (e.getNumber().equals(number)) {
            i.remove();
            break;
        }
    }
    if (phoneBook.size() == size) {
        System.out.println("Entry not found");
    }
}

Answer 2

将break; 语句替换为return;。

Answer 3

public void deleteEntry(String number) {
    ListIterator<Entry> i = phoneBook.listIterator();
    while(i.hasNext()){
        Entry e = i.next();
        if(e.getNumber().equals(number)){
            i.remove();
            return;
        }
    }
    System.out.println("Entry not found");
}

但最好将返回类型更改为boolean，并在找到数字后立即返回true，否则在最后返回false

Answer 4

public void deleteEntry(String number) {
    ListIterator<Entry> i = phoneBook.listIterator();
    boolean found = false;
    while(i.hasNext()){


        Entry e = i.next();
        if(e.getNumber().equals(number)){
            if(!found)
        found = true;

            i.remove();
            break;
        }
    }
    if(!found){
        System.out.println("Entry not found");
    }
}