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

我正在研究一个将节点附加到链表末尾的项目。但是,我无法在列表中两次添加相同的节点,并且无法像以前自然增加节点一样添加相同的节点,也不会收到消息指出该节点已经存在。这是代码

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;
    }
}
ASD52113144 回答:Java:检查节点是否存在于链表中

正如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键)返回一个布尔类型。这样,如果找到具有给定键的节点,则可以返回true或false。

2)或者您可以比较两个项目,即

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

希望有帮助!

本文链接:https://www.f2er.com/2998969.html

大家都在问