Discussion :

[run(F) jkldc]

Bonjour,

dans ma vaine tentative de faire une liste chainée, dont voici une partie du code, je suis confronté à un problème en voici le message d'erreur

Code :

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

line 16 assignment to ‘Noeud *’ from incompatible pointer type ‘struct Noeud *’

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
#include <stddef.h>
 
 
	typedef struct {  
 
		int valeur;
		struct Noeud* suivant; 
 
	} Noeud;
 
	void ajouter_noeud (Noeud tête, Noeud n) {
 
		Noeud* tmp = &tête;
		while(tmp->suivant != NULL) {
 
			tmp = tmp->suivant;
 
		}
		// reste du code
	}

plus que la solution, c'est l'explication qui m'intéresse.

Dans ma struct Noeud je référence le noeud suivant, c'est à dire que j'ai une définition récursive de Noeud. Le seul moyen, semblerai t-il est de crée un pointeur sur une struct Noeud.
Pour pouvoir parcourir ma liste, le pointeur tmp, de type Noeud* reçoit, la valeur pointée par suivant de type Struct Noeud*. Il y a donc une incompatibilité de type.
Mais je n'arrive pas résoudrai cette incompatibilité.
Ce que j'ai essayer:

un cast (Noeud) suivant;

une autre "solution" suggérée remplacer la définition de la struct Noeud par:

Code :

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

1
2
3
4
5
6
7
	typedef struct Noeud noeud;
 
	struct Noeud {
 
		int      valeur;
		Noeud  *suivant;
	};

aucune ne fonctionne.
Qu'elles explications me permettrai de résoudre mon problème ?

[Sve@r]

Bonjour

Code c :

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

1
2
3
4
5
6
7
8
 
 
	typedef struct {  
 
		int valeur;
		struct Noeud* suivant; 
 
	} Noeud;

plus que la solution, c'est l'explication qui m'intéresse.

Dans ma struct Noeud je référence le noeud suivant, c'est à dire que j'ai une définition récursive de Noeud. Le seul moyen, semblerai t-il est de crée un pointeur sur une struct Noeud.
Pour pouvoir parcourir ma liste, le pointeur tmp, de type Noeud* reçoit, la valeur pointée par suivant de type Struct Noeud*. Il y a donc une incompatibilité de type.
Mais je n'arrive pas résoudrai cette incompatibilité.
Qu'elles explications me permettrai de résoudre mon problème ?

C'est parce que dans ta première écriture, le "struct Noeud" qui est censé être le type de "suivant" n'existe pas (je ne vois d'ailleurs même pas comment ça peut compiler !!!). Tu définis une structure sans lui donner de nom, puis ensuite tu associes le type "Noeud" à cette structure. Jamais tu n'as défini la "struct Noeud" que tu utilises dans ta fonction. Donc le pointeur "suivant" n'est pas de type "struct Noeud*" et donc ne peut pas être stocké dans tmp.

Code c :

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

1
2
3
4
typedef struct s_noeud {  
	int valeur;
	struct s_noeud* suivant; 
} t_noeud;

Ici un exemple complet de liste chainée.

Et les tabulations ce n'est pas au petit bonheur dans l'anarchie. Ca sert à visualiser facilement les blocs et leurs enchainements.

[fred1599]

Bonjour,

C'est pas très conseillé non plus d'avoir des variables avec des noms accentués.
Il est fort possible que dans la fonction ajouter_noeud, tes paramètres comme ta liste par exemple ne soit pas modifiés.