Quelqu'un peut-il me dire pourquoi cette fonction n'ajoute pas de nœud pour durer et comment puis-je le résoudre?

Question

ici est le code de langue c:

struct node 
{ 
    int num; 
    struct node* next; 
}; 

void add_last(struct node* head,struct node* new_node) 
{ 
    new_node->next=head; 
    head=new_node; 
} 

Je ne besoin de code, je veux seulement comprendre pourquoi cela ne fonctionne pas merci à l'avance.

Answer 1

Parce que C est appelé par valeur. Vous ne pouvez pas modifier la valeur d'un argument (par exemple, head) dans une fonction et attendre que l'appelant le remarque.

Cela devrait vraiment être une dupe, mais je n'ai pas réussi à le trouver.

Il y a deux façons de le fixer:

• la nouvelle valeur de retour, ou
• passer un pointeur sur la valeur, de sorte que la fonction peut modifier.

La première est généralement plus propre, si possible.

Cela rendrait:

struct node * add_last(struct node *head, struct node *new_node) 
{ 
    new_node->next = head; 
    return new_node; 
} 

Answer 2

Puisque C est un langage « passe par la valeur », la déclaration head = ...; ne prend effet dans le corps de la fonction. Si vous voulez modifier le pointeur de la tête, vous devez le déréffer et lui affecter.

Answer 3

En c paramètres linguistiques sont passé par valeur, les modifications effectuées en fonction de cette copie du pointeur ne prend effet que dans le corps de la fonction, après cette copie modifiée du pointeur est retiré du champ et perdu.

Si vous voulez passer un « référence » (c ne marche pas support des références réelles comme c++) et de modifier ce pointeur, vous devez passer un pointeur à pointeur que vous souhaitez modifier, comme

struct node * add_last(struct node **head, struct node *new_node) 
//         ^^ 
{ 
    new_node->next = head; 
    head=new_node; 
} 

// Calling 
add_last(&head, new_node); 

occasion la deuxième est de retourner ce pointeur

struct node * add_last(struct node *head, struct node *new_node) 
{ 
    new_node->next = head; 
    return new_node; 
} 

// Calling 
head = add_last(head,new_node); 

Answer 4

Essayez de répondre à la question suivante:

Compte tenu de ces extraits du programme:

int foo(int a) 
{ 
    a = 1234; 
} 

... 
int bar = 1; 
foo(bar); 
// what's the value of bar here 

Quelle est la valeur de bar juste après l'appel à foo?

1 ou 1234?