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.

[edgarjacobs]

Je suis d'accord mais ce programme fonctionne parfaitement

Que vaut r à la ligne 31 ? Edit: et suivantes ?

[hogar]

C'est ça la question, si on débugue ou on ajoute des printf() on remarque qur r contient l'adresse du dernier élement ce qui permet d'inserer le dernier node créé lors d'un appel ultérieur de la fonction create_node() cad après l'insersion du premier node (tête de liste) !!!

[edgarjacobs]

Si ce code fonctionne, c'est uniquement par chance (ou malchance). La valeur de r est indéfinie lorsque tu l'emploies à la ligne 31.

Un code qui fonctionne suivant les 1) 2) 3) plus haut:

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
70
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
 
struct node {
	int coeff;
   	int pow;
   	struct node *next_node;
};
 
 
struct node *CreateNode(int c, int p) {
	struct node *new_node=malloc(sizeof(struct node));
	if(new_node) {
		new_node->coeff=c;
		new_node->pow=p;
		new_node->next_node=NULL;
	}
 
	return(new_node);
}
 
struct node *GetLastNode(struct node *ptr) {
	if(!ptr)
		return(NULL);
	struct node *last_node;
	do {
		last_node=ptr;
		ptr=ptr->next_node;
	} while(ptr);
 
	return(last_node);
}
 
bool InsertNodeAtEndOfList(struct node **first_node, int c, int p) {
	struct node *new_node=CreateNode(c, p);					// le 1)
	if(!new_node)
		return(false);
	struct node *last_node=GetLastNode(*first_node);			// le 2)
	if(!last_node)
		*first_node=new_node;						// liste vide (le 'then')
	else
		last_node->next_node=new_node;					// le 3)
 
	return(true);
}
 
void DisplayList(struct node *ptr) {
	for(int n=1; ptr; ptr=ptr->next_node, ++n)
		printf("%2d\t\%d\t%d\n", n, ptr->coeff, ptr->pow);
	puts("--------------------------------");
}
 
void Check(struct node **first_node, int c, int p) {
	if(InsertNodeAtEndOfList(first_node, c, p))
		DisplayList(*first_node);
	else
		printf("Erreur insertion pour %d %d\n", c, p);
}
 
int main(void) {
	struct node *first_node=NULL;
	Check(&first_node, 50, 51);
	Check(&first_node, 40, 41);
	Check(&first_node, 10, 11);
	Check(&first_node, 30, 31);
	Check(&first_node, 20, 21);
 
	return(0);
}

Edit: présentation

[hogar]

Merci beacoup edgarjacobs.

J'ai voulu juste comprendre pourquoi le programme que j'ai posté fonctionne (il fonctionne sur mon poste et également en utilisant un compilateur en ligne).

Je ne sais pas s'il fonctionne à votre niveau.

Merci.

[edgarjacobs]

Je ne sais pas s'il fonctionne à votre niveau.

Je ne l'ai pas testé, car la compilation donne clairement le message

Code :

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

1
2
3
4
5
6
7
tyy.c: In function 'create_node':
tyy.c:29:28: warning: 'r' may be used uninitialized [-Wmaybe-uninitialized]
   29 |                   r->coeff = x;
      |                   ~~~~~~~~~^~~
tyy.c:15:15: note: 'r' was declared here
   15 |         Node *r, *z;
      |               ^

Et utiliser r non initialisé, c'est un UB. Ça peut fonctionner, se ramasser, fonctionner dans un environnement et pas dans un autre, ne plus fonctionner suite à l'ajout de code.... Un UB, c'est la pire des choses dans un programme.


Il faut demander au compilateur le maximum d'avertissements possibles, avec gcc au moins activer les options -Wall et -Wextra. Et bien sur, corriger toutes les warnings, à moins d'être très (très) sur de soi.

Edit: juste pour le fun: C99 List of Undefined Behavior

[hogar]

C'est la répose que je cherchais.

Un grand merci edgarjacobs.