如何在自定义链表类中避免此NullPointerExcema？

Question

我正在设计一个名为unlink Node的非静态无效方法，它将节点n作为参数。它应该确保节点与它之前和之后的节点解除链接。它需要改变n后节点的prev和n前节点的下一个。目前，当我运行它时，我得到了错误

[ ERROR    ] exception in unit test code!
java.lang.
NullPointerException
    at LinkedList.unlinkNode(LinkedList.java:111)
    at UNITTEST.test_default(UNITTEST.java:19)
    at UNITTEST.main(UNITTEST.java:81)

第111行n.getPrev（）. Next=null；

尽管我已经输入了if语句，以确保如果n是尾部，则不访问它的上一个，如果是头部，则不访问它的下一个，以确保没有访问null。

方法如下：

public void unlinkNode(Node n) {
    if(head != n && head != null) {
        n.getNext().prev = null;
    }
    if (tail != n && tail != null) {
        n.getPrev().next = null;
    }
}

以及设置一切的代码

public class LinkedList {
    public static class Node{
        String key;
        int value;
        Node next;
        Node prev;

        public Node(String key, int value) {
            this.key = key;
            this.value = value;
        }

        public Node getNext() {
            return next;
        }

        public Node getPrev() {
            return prev;
        }

        public String getKey() {
            return key;
        }

        public int getValue() {
            return value;
        }
    }

    private Node head;
    private Node tail;

    public LinkedList() {
        head = null;
        tail = null;
    }

    public Node getHead() {
        return head;
    }

    public Node getTail() {
        return tail;
    }


    public void addHead(String key, int val) {
        Node n = new Node(key, val);

        if(head == null) {
            head = n;
            tail = n;
        } else {
            head.prev = n;
            n.next = head;
            head = n;
        }
    }

    public void addTail(String key, int val) {
        Node n = new Node(key, val);

        if(tail == null) {
            head = n;
            tail = n;
        } else {
            tail.next = n;
            n.prev = tail;
            tail = n;
        }
    }
}

Answer 1

仔细考虑一下逻辑。或者自己画一幅画。

if(head != n && head != null) {
    n.getNext().prev = null;
}

假设next、prev、head和tail有其直观的含义，测试head！=n并不意味着n将有一个下一个。这意味着n将有一个prev！

而且从列表中删除节点时，head怎么可能是null？只有当列表为空时，该字段才会为null，并且您不会从空列表中删除任何内容。

因此，上述情况可能是：

if (head != n) {
    n.getPrev().next = null;
}

并将同样的想法应用到下一次测试中。

（注：我不能测试它。如果我建议的修复方法是错误的，请找出它应该适合你自己。从第一原则，像我一样。）

Answer 2

我怀疑"getPrev"返回空。要确认这一点需要很少的代码。您无法看到是否调用了"addhead"或"addTail"。

Answer 3

您似乎也在为它们分配空值，但检查还没有完成。我建议你抛出一个NullPointerException，这样你就可以自己处理它了，比如在try-catch块中。如果值为空，这将使您做好准备，然后改为这样做。

try {
   // Your usual code here
} catch(NullPointerException e) {
   // Do something if it hit an NPE
}