使用java删除链表中的节点

Question

我正在尝试编写一种方法来删除链表中的最后一个节点（用于学习如何修改链表。。我不使用Java库LinkedList类）。我试图处理传递的链表仅包含的用例一个节点。

但是，当我尝试在删除前后打印链表时，它给出的输出与未删除节点时相同。

class NodeProcessing{
    public static void removeLastNode(Node f){
        if (f==null) return;
        if(f.next == null){//if linkedlist has single node
            f = null;
            return;
        }
        ...
    }

    public static void showList(Node first){
        System.out.println("linked list=");
        for(Node x = first; x != null; x = x.next){
            System.out.print(x.item+" ,");
        }
        System.out.println();
    }

    public static void main(String[] args) {
        Node a = new Node();
        a.item = "one";
        showList(a);
        removeLastNode(a);
        showList(a);
    }

}
class Node{
    String item;
    Node next;
}

输出：

链表=一个，

链表=一个，

更新：当我使用调试器时，我可以看到main()中的Node a地址为： Node@a61164 ， removeLastNode()内部的Node f地址也为： Node@a61164

Answer 1

将f设置为null不会执行任何操作-只会更改parameter的值，而那只是一个局部变量。 重要的是要理解Java始终对参数使用按值传递-当参数类型是类类型时，该值是引用，但该引用是按值传递的。 将参数值更改为其他引用不会更改调用方的参数。

理想情况下，您希望将“列表”的概念与“列表中的节点”分开（就像Java API一样）。 这样，当您在列表上调用remove时，它会更改列表本身 。 在当前的“节点只是列表的头”模型中，您无法删除最后一个节点-您无法销毁节点本身。

最接近的方法是使removeLastNode 返回一个Node引用-如果概念列表现在为空，则它可以返回null 。

Answer 2

在以下方法中，Node f是局部变量

public static void removeLastNode(Node f)

由于它是对实际参数引用的副本，因此对参数所做的更改不会影响参数。

你在做

f = null

在哪里

Node first

仍将指向现有节点。 您正在使用参数来打印链接列表，从而显示结果。

Answer 3

您可以使用Java提供的LinkedList数据结构来执行此操作。

    LinkedList items = new LinkedList();
    items.add("one");
    items.add("two");

    System.out.println(items);
    items.removeLast();
    System.out.println(items);

这将生成所需的输出。