链表添加和删除功能

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 进行深度比较。

Answer 2

通过使用“==”比较，您只比较对象的引用（因此，除非您比较对相同对象的引用，否则您总是会得到错误）。你的对象应该实现comparable（互联网上有很多关于它的资料）或者包含你自己的比较适当字段等的函数。

还有，为什么插入对象类型T，却删除对象类型KT？