Récursivité/listes chaînées

Question

Je n'arrive pas à comprendre ce qui ne va pas avec ma fonction d'insertion.

Fondamentalement, dans la fonction principale, je demande à un utilisateur d'entrer un nombre entier, et il doit traverser la liste de manière RECURSIVE et insérer le numéro dans l'ordre. S'il vous plaît laissez-moi savoir si vous avez besoin d'autre chose.

Lorsque j'imprimer la liste, il n'imprime sur 0 deux fois

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); 
} 

Merci beaucoup!

Answer 1

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

cela est faux et provoquera une lecture invalide * tête est NULL et donc (*head)->next est invalide. Il va lire à partir de NULL + offset. Où offset dépend de la définition de votre type de données node.

Answer 2

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

Je pense que vous voulez être imprimer temp->num au lieu de current->num.