私は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; 
} 

は頭がNULLである場合でも、これは失敗します次>頭部に割り当てます。