试图插入排序链表

Question

我正在尝试将随机整数排序到从最小到最大的链表中。每次运行此方法时，它都会开始排序和打印，但最终会给我一个nullpointerexception？任何帮助表示赞赏。

Function Test-Validation{
    param(
    [Parameter(Mandatory=$true,HelpMessage="Is this Server Managed Server? Y/N?")]
    [ValidateSet("Yes","y","No","n")]
    $var1
    )
    IF($var1 -match '[Yes|Y]'){
        return $true
    } Else {
        Return $false
    }
}

Answer 1

你应该使用if，else if和else语句而不是double if和else：

这就是你拥有的

if (prev == null) {
    insertAtHead(x);
}

if (curr == null) {
    insertAtTail(x);
} else {
    Node nNex = new Node(x);
    nNex.setNext(curr);
    prev.setNext(nNex);
}

检查prev是否为null，如果它是在第一个if语句中，但如果curr为null，则在输入else语句时，prev仍然为null。你应该这样做：

if (prev == null) {
    insertAtHead(x);
}

else if (curr == null) {
    insertAtTail(x);
} else {
    Node nNex = new Node(x);
    nNex.setNext(curr);
    prev.setNext(nNex);
}