尝试向循环链表添加元素时出现 java.lang.NullPointerException

Question

这个问题已经有答案了:

What is a NullPointerException, and how do I fix it? (12 个回答)

已关闭 6 年前。

我试图将一个元素添加到循环链表中，但每当我尝试访问该节点时，它都会抛出 NullPointerException 。这是我的代码:编辑:我已经阅读了解释 NullPointerExceptions 的帖子，但没有任何效果。

public class CircularLinkedList<T> {
static private class Node<T> {
    public T data;
    public Node<T> next;

    Node(T data, Node<T> next) {
        this.data = data;
        this.next = next;
    }
}

private Node<T> first;

public void addFirst(T x){
    if (first.data.equals(null)){
        first.data = x;
        first.next = first;
    }else{
        Node<T> second = first;
        first.data = x;
        first.next = second;
    }
}

编辑:我已经用 private Node<T> first = new Node(null, null); 初始化了节点，不断抛出错误。还与 first.data == null 进行比较，现在它终止该进程。

编辑:这是完整的代码:

public class CircularLinkedList<T> {
    static private class Node<T> {
        public T data;
        public Node<T> next;

        Node(T data, Node<T> next) {
            this.data = data;
            this.next = next;
        }
    }

    private Node<T> first = new Node(null, null);

    public void addFirst(T x){
        if (first.data == null){
            first.data = x;
            first.next = first;
        }else{
            Node<T> second = first;
            first = new Node(x, second);
        }
    }

    public void print() {
        while (first.data == null) {
            System.out.println(first.data);
            first = first.next;
        }
    }

    public static void main(String[] args) {
        CircularLinkedList<String> lst = new CircularLinkedList<String>();
        lst.addFirst("Z");
        lst.addFirst("A");
        lst.addFirst("B");
        lst.print();
    }
}

Answer 1

您在 first.data.equals(null) 语句中得到 NPE，因为最初 first 变量本身是 null。你必须像这样在开始时初始化它

private Node<T> first = new Node(null, null);

此外，您还必须以不同的方式与 null 进行比较

if (first.data == null) {