在这个链表方法中，我尝试按排序顺序添加一个项目，但我得到一个空指针异常

Question

    public void addNode(Car newCarEntry){
    ListNode currentNode;
    ListNode previousNode;
    ListNode newNode = new ListNode(newCarEntry);

    if (head == null || newCarEntry.isNewerThan(head.carItem)){
        newNode.next = head;
        head = newNode;
    }else{
        currentNode = head.next;
        previousNode = head;
        while(currentNode != null &&      !newCarEntry.isNewerThan(currentNode.carItem)){
            currentNode = currentNode.next;
            previousNode = currentNode;
        }
        newNode.next = currentNode;
        newNode = previousNode.next;
    }
}

Answer 1

你推进指针的方式有误。 变化：

        currentNode = currentNode.next;
        previousNode = currentNode;

到

        previousNode = currentNode;
        currentNode = currentNode.next;

你让 currentNode 和 previousNode 持有对同一个对象的引用的方式，这不是你想要的。

编辑： 你的最后一行也应该是

    previousNode.next =  newNode;

欧洲工商管理学院

    newNode = previousNode.next;

因为您没有以这种方式将新节点附加到列表中。