为什么没有添加新节点？

Question

public class LinkedList {


    static Node head;

    static class Node{
        int data;
        Node next;

        Node(int dat){
            data = dat;
            next = null;
        }

    }

    public void add(int data){
        Node node = new Node(data);
        Node n = head;
        while (n!= null){
            n = n.next;
        }
        n = node;

    }

    public void print(){
        Node n = head;

        while(n!=null){
            System.out.println(n.data);
            n = n.next;
        }
    }
}

我意识到在 add() 方法中，我将“节点”分配给值为 null 的项目，但是，怀疑甚至 n.next 变为 null 它仍然是一个节点，因为定义了“下一个”作为一个节点，所以它应该可以正常工作。

Answer 1

要将新节点添加到链表的末尾，您需要采取以下步骤：

1. 创建新节点
2. 检查链表是否为空。如果是，将head 指向新节点并从函数返回
3. 如果链表不为空，则遍历链表直到到达最后一个节点
4. 将最后一个节点的next指向步骤1中创建的新节点。

问题

您的代码中有几个问题：

1. 您没有处理在空链表中添加新节点的特殊情况
2. add() 方法中的 while 循环不会在到达最后一个节点时停止。仅当n 本身变为null 时才会停止，这意味着您无法在链表中添加新节点

解决方案

您需要更改 while 循环中的条件

n != null

到

n.next != null

为了确保循环结束后你在链表中的最后一个节点，然后在链表中添加新节点，你需要将最后一个节点的next指向新节点

n.next = node;

你的add()方法应该写成：

public void add(int data) {
    Node node = new Node(data);

    if (head == null) {
       head = node;
       return;
    }

    Node n = head;

    while (n.next != null){
        n = n.next;
    }

    n.next = node;
}