遞歸/鏈表

Question

我無法弄清楚我的插入函數有什麼問題。

基本上在主函數中我要求用戶輸入一個整數，它應該遍歷整個列表RECURSIVELY並按順序插入數字。如果你需要其他東西，請告訴我。

當我打印出來的清單隻打印出0次

In the main: 
      **This is looped** 
    printf("Enter the value you want to insert: "); 
    scanf(" %d", &integer); 
    current = insert(&head, integer); 
    temp = current; 

    while(temp) 
    { 
     printf("%d\n", temp->num); 
     temp = temp->next; 
    } 


node* insert(node** head, int integer) 
{ 
    node* temp = malloc(sizeof(node)); 
    node* temp1; 
    node* new; 

    if(*head == NULL) 
    { 
     temp->num = integer; 
     temp->next = *head; 
     *head = temp; 
    } 
    else if((*head)->num > integer) 
    { 
     temp = *head; 
     temp1 = temp->next; //breaks the link 
     temp->next = new; //creates a new node 
     new->num = integer; //adds int 
     new->next = temp1; //links new node to previously broken node 
     *head = temp; 
    } 

    else 
     insert(&((*head)->next), integer); 

    return(temp); 
} 

非常感謝！

Answer 1

if(*head == NULL) 
{ 
    (*head)->next == temp; 
    temp->num = integer; 
    temp->next = *head; 
    *head = temp; 
} 

這是錯誤的，並且會導致無效的讀取，因爲* head爲NULL，因此(*head)->next無效。它會從NULL + offset讀取。其中offset取決於您的node數據類型的定義。

Answer 2

while(temp) 
{ 
    printf("%d\n", current->num); 
    temp = temp->next; 
} 

我想你想被打印出來temp->num而不是current->num。