C++ 中的分段錯誤：排序鏈表

Question

我正在編寫一個 function 以在 C++ 的排序鏈表中插入一個數字。 但是，當我運行它時，我得到了“分段錯誤”。 誰能解釋為什么會這樣？

    Node * insertInSorted(Node * head, int data)
{
    Node * curr = head;
    Node * a = new Node(data);
    
    while(curr->next->data < a->data || curr->next != NULL)
    {
        curr = curr->next;
    }
    
    Node * temp = curr->next;
    
    curr->next = a;
    a->next = temp;
    
    return head;
}

Answer 1

while(curr->next->data < a->data || curr->next != NULL)

這顯然是錯誤的。 你想要的條件是：

while(curr->next != NULL && curr->next->data < a->data)

1. 下一個節點必須存在並且
2. 必須具有小於您要插入的data的data 。

function 仍然無法正常工作（你永遠不會在head之前插入任何東西，即使那是應該發生插入的地方），但至少你的崩潰應該消失了。