Java删除功能[关闭]

Question

我已经添加了插入功能和显示谁能帮忙 我与删除那将不胜感激。

public class Node 
{
   Object data;
   Node next;
}

public class LkList {
    public Node insertVar(Object var1, Node ls1) {
        Node p = new Node();
        p.data = var1;
        p.next = ls1;
        ls1 = p;
        return ls1;
    }

    public Node deleteVar(Object var1, Node ls1){
        // deletion function goes here
    }

    public void printL(Node ls1) {
        System.out.print("The lklist of variables is: ");

        Node p = ls1;

        while (p != null) {
            System.out.print("[" + p.data + "]" + "->");
            p = p.next;
        }
        System.out.println();
    }
}

Answer 1

删除节点就像删除它的引用可访问性一样。 在您的情况下，您希望通过比较变量的给定值来删除节点。因此，从头节点开始，您必须比较每个节点的数据（具体来说就是 Variable 数据）。您必须比较两个节点的数据，然后简单地中断，然后简单地应用链接列表删除逻辑。这里主要关注的是比较两个节点的数据。不要使用

比较节点

.equals() 方法

    public Node deleteVar(Object var1, Node ls1) {
    if (ls1.data.varName.equals(var1.varName) && ls1.data.varValue.equals(var1.varValue)) { // If it is the first node which is to be deleted
        return ls1.next;
    }
    else {
        Node prev = ls1;

        while (prev.next != null) {
            if (prev.next.data.varName.equals(var1.varName) && prev.next.data.varValue.equals(var1.varValue)) {
                // skip the node by linking the previous one to the next one directly
                prev.next = prev.next.next;
                break;
            }
        }

        return ls1;
    }
}

Answer 2

根据您的代码和您的解释，我假设 ls1 是您列表的第一个节点，您希望删除列表中第一个以 var1 为 data 的节点：

public Node deleteVar(Object var1, Node ls1)
{
    if (ls1.data.equals(var1))
    {
        //simply pop the first node
        return ls1.next;
    }
    else
    {
        Node prev = ls1;

        while (prev.next != null)
        {
            if (prev.next.data.equals(var1))
            {
                // skip the node by linking the previous one to the next one directly
                prev.next = prev.next.next;
                break;
            }
        }

        return ls1;
    }
}