java - Java 中双链表的冒泡排序

Question

这个问题已经有答案了:

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

已关闭 4 年前。

我正在尝试为双链表实现冒泡排序，但我得到 NullPointerException .

这是代码:

public void bubbleSort()
{           
    DLLNode<E> tmp = this.first; // (1)
    DLLNode<E> tmp2 = null; // (1)
    boolean flag = true;
    while(flag)
    {
        // (2)
        flag = false;
        while(tmp.succ!=null)
        {

            if(tmp.element2.compareTo(tmp.succ.element2)<0)
            {
                tmp2.element2 = tmp.element2;
                tmp.element2 = tmp.succ.element2;
                tmp.succ.element2 = tmp2.element2;
                tmp2.element1 = tmp.element1;
                tmp.element1 = tmp.succ.element1;
                tmp.succ.element1 = tmp2.element1;
                flag = true;
            }
            tmp = tmp.succ;
        }
    }
}

另一件事:我使用的这个方法我认为只会迭代列表一次，并且不会在开始时返回。我以为搬家tmp和tmp2来自(1)至(2)就能解决问题。但我仍然收到 NullPointerException .

Answer 1

这行似乎是问题所在:

DLLNode<E> tmp2 = null; // (1)

在这里，您创建了一个空指针。几行后，在没有对 tmp2 进行任何进一步分配的情况下，您尝试使用此空指针访问 tmp2.element2，这会导致程序崩溃:

tmp2.element2 = tmp.element2;

重新评估您的设计并确保所有对象在尝试访问其属性或方法之前都已初始化。