我一直试图以递归方式在c ++中编写一个已排序的链表函数

Question

我一直试图递归地编写一个有序链表功能。任何人都可以帮助我。我无法获得任何功能。

void LinkedList::insertRecurcive(Node* head, int data)
{
if (head == NULL || !(head->Data < data ) )
    {
        head->next = new Node;``
        head->next->Data = data;
        head->next->next = NULL; 

    }
    else
    insertRecurcive( head->next, data );


}

void LinkedList::insert(int data)
{

    insertRecurcive(head, data);

}

Answer 1

您的代码：

if (head == NULL || !(head->Data < data ) )
    {    
        head->next = new Node;``
head->next->Data = data;
head->next->next = NULL;
}

指定head-＆gt; next即使head为NULL，也会失败。