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

귀하의 코드 : 머리가 NULL 다음의 경우에도

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

이> 머리 -을 할당이 실패합니다.