Java：检查链表中是否存在节点

Question

我正在研究一个将节点附加到链表末尾的项目。 但是，我无法在列表中两次添加相同的节点，并且当我添加与节点自然增加之前相同的节点时，我没有收到一条消息说该节点已经存在。 这是代码

public int append(int item) {    
    ItemNode node = new ItemNode(item);    
    if (this.empty()) {
        first = node;
        last = node;
        nbNodes++;
    } else if (node == findNode(item)) {
        System.out.println("Node already exists");
    } else {
        last.next = node;
        last = node;
        nbNodes++;    
    }
    return nbNodes;
}

private ItemNode findNode(int key) {    
    if (this.empty()) {
        return null;
    } else {    
        ItemNode current = this.first;    
        while (current.item != key) {
            if (current.next == null) {
                return null;
            } else {
                current = current.next;
            }
        }
        return current;
    }
}

Answer 1

正如 Eran 已经提到的，您应该根据需要通过覆盖它来使用 equals。 您没有收到消息的原因是您正在比较新创建的对象的引用。

ItemNode node = new ItemNode(item); 

与现有的即

node == findNode(item).// Here findNode will return an existing node, so they are not pointing to same object

可能的解决方案 ：

1) 你可以让你的 findNode(int key) 返回一个布尔类型。 这样，如果找到具有给定键的节点，您可以返回 true 或 false。

2）或者您可以比较两者的项目，即

else if(node.item == findNode(item).item) // assuming item is of primitive int type

希望能帮助到你 ！