Discussion :

[hogar]

La fonction ci-dessous ne présente aucune erreur lors de la compilation, mais je n'ai pas compris la transmission de la valeur du pointeur "r" (variable locale) à travers les appels de la fonction create_node().

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
 
 
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
 
// Node structure containing power and coefficient of variable 
	typedef struct Node { 
    			int coeff; 
    			int pow; 
    			struct Node* next; 
			}  Node; 
 
	//A) Function to create new node 
	void create_node(int x, int y, Node** temp) 
	{ 
    	Node *r, *z; 
    	z = *temp; 
    	if (z == NULL) 
		   {  
        	  r = (Node*)malloc(sizeof(struct Node)); 
        	  r->coeff = x; 
        	  r->pow = y; 
        	  *temp = r; 
       		  r->next = (Node*)malloc(sizeof(struct Node)); 
        	  r = r->next; 
        	  r->next = NULL; 
     	   } 
     	else 
		   { 
        	  r->coeff = x; 
              r->pow = y; 
              r->next = (Node*)malloc(sizeof(Node)); 
              r = r->next; 
              r->next = NULL; 
           } 
    } 
 
//B) Display Linked list 
void show(Node* node) 
{ 
    while (node->next != NULL) { 
        printf("%dx^%d", node->coeff, node->pow); 
        node = node->next; 
        if (node->coeff >= 0) { 
            if (node->next != NULL) 
                printf("+"); 
        } 
    } 
} 
 
 
 
int main()
{
	struct Node *poly1 = NULL, *poly2 = NULL, *poly = NULL; 
 
    // Create first list of 15x^3 + x^2 - 6x^1+ 10x^0 
    create_node(-15, 3, &poly1);
    create_node(1, 2, &poly1); 
    create_node(-6, 1, &poly1); 
    create_node(10, 0, &poly1);
 
 
    printf("\n Le Polynome : "); 
    show(poly1); 
 
	return 0;
}

Merci pour votre aide.

[CGi]

Je n'ai pas regardé en détail, mais ligne 31 à 35 tu déréférences r alors qu'il n'est pas initialisé.

[foetus]

En + de ce que a signalé @CGi :

• on ne caste pas les malloc (void*) en C. Par contre en C++, il le faut
• tu ne testes pas le retour des malloc.

Pour ta question :
On passe en paramètre sortie/ écriture l'adresse d'1 pointeur : Node** temp.

La variable locale r ne sert à rien dans ton cas parce que tu ne testes pas le retour malloc.
Et même avec le test, elle est très dispensable … sauf pour l'écriture moins lourde par rapport à temp (1 déférencement vs 2) : elle sert à stocker l'adresse du nouveau maillon, de l'initialiser et de chaîner

Et à la fin, on "retourne" ce nouveau maillon grâce à temp: *temp = r;.

[hogar]

Bonjour,

Je suis d'accord avec toi feotus :

On passe en paramètre sortie/ écriture l'adresse d'1 pointeur : Node** temp. Ok : On récupére l'adresse de tête de liste comme temp est passée par adresse (lecture/écriture).

Et à la fin, on "retourne" ce nouveau maillon grâce à temp: *temp = r;. Ok uniquement pour la création du premier noeud (élément) de la liste.

En revanche, j'ai un problème avec la variable locale "r" lors de la création des noeuds (éléments) suivants de la liste (à partir du 2ème...), Comment récupérer la dernière adresse (adresse du noeud queue de liste) pour pouvoir le chainer avec le nouveau maillon à inserer.

Dans la partie else de la fonction create_node () on a pas *temp=r;

Merci pour vos réponses.

[edgarjacobs]

Hello,

Dans la partie 'else', r n'est pas initialisé. C'est un UB.

Si tu veux ajouter un maillon à la fin de la liste, tu dois:
1) créer le nouveau maillon (et vérifier que le malloc() ait fonctionné),
2) aller chercher le dernier maillon de la liste (=parcourir la liste depuis le début, jusqu'à trouver un maillon dont le suivant n'existe pas),
3) faire pointer le dernier maillon de la liste (trouvé en 2) sur le nouveau maillon (créé en 1)

NB: les 1) et 2) peuvent être inversés.

Et quand tu auras un code qui fonctionne, tu t'apercevras qu'il y a des choses identiques faites dans le 'then' et dans le 'else', et que la fonction peut être simplifiée.

[hogar]

Bonjour,

Je suis d'accord mais ce programme fonctionne parfaitement (je ne cherche pas à écrire un autre) mais ma question est liée à la valeur de la variable locale "r" ou bien comment transmettre la valeur du dernier maillon alors qu'il n y a pas de boucle qui traverse la liste jusqu'à ce dernier élément pour qu'on puisse greffer le nouveau maillon en fin de liste (appel de la fonction create_node()).

Ce programme m'intrigue !

Merci.