java - 双向链表的插入排序

Question

这是为双向链表 (DLL) 编写插入排序函数的尝试。它以 insertion-sort as known for arrays 为蓝本.我得到一个 NullPointerException。为什么？

排序之前，列表如下所示:aaa zzz Ciao Salut Hi Hello

public static DLL sort(DLL list)
{
    DLLNode ptr2 = list.first.succ ;

    while (ptr2 != null)
    {
        DLLNode ptr1 = ptr2.pred ;
        String curr = ptr2.elem ;

        while (ptr1 != list.first && curr.compareToIgnoreCase(ptr1.elem) < 0)
        {
            ptr1.succ.elem = ptr1.elem ;
            ptr1 = ptr1.pred ;
        }
        ptr1.succ.elem = curr ;

        ptr2 = ptr2.succ ;
    }

    return list ;
}

Answer 1

您可以尝试向后打印您的列表，以确保您所有的 node.pred 都不为空。