迹忆客 专注技术分享

本文介绍如何在 Java 中从链表中删除节点。

从Java中的链表中删除节点

链表是Java的util包中的一种数据结构，它实现了链表数据结构。 链表被认为是线性数据结构，其中每个元素都是具有地址和数据部分的单独对象，并且没有元素存储在传染位置中。

从链表中删除节点可以按照删除给定键的第一次出现的过程来完成。

从链表中删除节点的步骤如下：

• 首先，我们必须找到给定节点的前一个节点。 这意味着在删除节点之前找到该节点。
• 下一步是更改前一个节点的文本。
• 最后，我们需要释放可删除节点的内存。

这是一个迭代过程，每个节点都是使用C的malloc()方法动态分配的，因此每次都需要调用free()方法来释放内存。

让我们尝试一个例子，从给定的 Java 链表中删除一个节点：

package jiyik;

public class Example {

    class DemoNode{
        int NodeData;
        DemoNode NextNode;

        public DemoNode(int NodeData) {
            this.NodeData = NodeData;
            this.NextNode = null;
        }
    }

    //head and tail node
    public DemoNode HeadNode = null;
    public DemoNode TailNode = null;

    //to add new nodes
    public void Add_Node(int NodeData) {

        DemoNode NewNode = new DemoNode(NodeData);
        if(HeadNode == null) {
            HeadNode = NewNode;
            TailNode = NewNode;
        }
        else {
            TailNode.NextNode = NewNode;
            TailNode = NewNode;
        }
    }

    //To delete nodes
    public void DeleteNode() {
        if(HeadNode == null) {
            System.out.println("List is empty");
            return;
        }
        else {
            //Checks if the list contains only one element
            if(HeadNode != TailNode ) {
                DemoNode current = HeadNode;
                //Iterate through the list till the second last element
                while(current.NextNode != TailNode) {
                    current = current.NextNode;
                }
                TailNode = current;
                TailNode.NextNode = null;
            }
            else {
                HeadNode = TailNode = null;
            }
        }
    }

    //To display the node
    public void DisplayNode() {

        DemoNode CurrentNode = HeadNode;
        if(HeadNode == null) {
            System.out.println("List is empty");
            return;
        }
        while(CurrentNode != null) {
            System.out.print(CurrentNode.NodeData + " ");
            CurrentNode = CurrentNode.NextNode;
        }
        System.out.println();
    }

    public static void main(String[] args) {

        Example Linked_List = new Example();

        //Adds nodes to the list
        Linked_List.Add_Node(1);
        Linked_List.Add_Node(2);
        Linked_List.Add_Node(3);
        Linked_List.Add_Node(4);

        System.out.println("The Original List is: ");
        Linked_List.DisplayNode();

        while(Linked_List.HeadNode != null) {
            Linked_List.DeleteNode();

            System.out.println("The list after Deleting a Node: ");
            Linked_List.DisplayNode();
        }
    }
}

上面的代码首先将节点添加到链表中，然后从链表末尾删除节点。 查看输出：

The Original List is:
1 2 3 4
The list after Deleting a Node:
1 2 3
The list after Deleting a Node:
1 2
The list after Deleting a Node:
1
The list after Deleting a Node:
List is empty