java - 链表添加和删除功能

Question

我正在尝试创建一个包含项目的链接列表，它似乎正在添加到列表中，因为我添加了三个，并且长度表明列表中有 3 个项目。

我的删除功能如何不起作用，我正在尝试从列表中删除特定项目，该列表包含三个项目，但它只是返回 false 并且不会从列表中删除该项目

public void tableInsert (T newItem) throws TableException {
    if (head == null) 
        head = new Node(newItem);
    else {
        Node tmp = head;
        while (tmp.getNext() != null)
            tmp = tmp.getNext();
        tmp.setNext(new Node(newItem));
    }
}

这是删除功能

public boolean tableDelete (KT searchKey) {
    if (head.getItem() == searchKey) {
        head = head.getNext();
        return true;
    }

    Node current = head.getNext();
    Node prev = head;

    while (current!= null) {
        if (current.getItem() == searchKey){
            prev.setNext(current.getNext());
            return true;
        }
        prev = current;
        current = current.getNext();
    }

    return false;
}

Answer 1

我怀疑问题是使用 == 进行相等比较。这会比较对象引用，而您可能需要对 current.getItem() 与 searchKey 进行深度比较。