Erreur de syntaxe liste chainees

Version imprimable

01/08/2017, 12h55
henneka

Erreur de syntaxe liste chainees
Bonjour,

J ai la structure suivante :
Code:

1 2 3 4 typedef struct Element{ int valeur; struct Element* suivant; }Element,*Liste;
J'ai du mal a comprendre pourquoi :

Si je fais

Code:

printf("[%p]",maListe1->suivant);

dans le main.c, j obtiens bien une adresse

par contre, dans fonctions.c, si je fais

Code:

printf("[%p]",liste);

j ai bien un pointeur(une adresse ...), mais si je fais

Code:

printf("[%p]",liste->suivant);

la le compilateur me jette avec "error : request for member 'suivant in something not a structure or union"

J'arrive pas a trouver je me permet donc de demander de l'aide

Cdt
01/08/2017, 13h52
Médinoc

Tu as oublié de poster la déclaration de la variable liste.
01/08/2017, 16h36
ternel

Commence par supprimer ce typedef sur un pointeur (le *Liste).
C'est très souvent une cause de soucis.

Je parie une grande excuse que ta variable liste est un Liste * liste;.

https://www.youtube.com/watch?v=fLDY8x_5vto

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
#include <stdio.h>
 
typedef struct Element{
    int valeur;
    struct Element* suivant;
}Element,*Liste;
 
int main() {
    Liste * liste = NULL;
    printf("[%p]", liste);
    printf("[%p]",liste->suivant);
    return 0;
}

main.c: In function 'main':
C:\Users\X-pigradot\CLionProjects\Experiences\main.c:11:24: error: request for member 'suivant' in something not a structure or union
     printf("[%p]",liste->suivant);

03/08/2017, 14h38
henneka
Bonjour,

Merci pour vos reponses

Ceci dit, je ne vois toujours pas d ou vient le probleme .....
Code:

1 2 3 4 5 typedef struct Element { int valeur; struct Element *suivant; }Element ,*Liste;
Si je definit un

Code:

Elment* element = liste;

et que je fais :

Code:

element = element-> suivant;

Pas de souci

par contre,

Code:

liste= liste -> suivant;

j ai l erreur citée dans mon precedent message.

Je précise que je ne suis pas super à l'aise avec les listes chainees ......
03/08/2017, 15h09
ternel

En vertu du typedef, Liste liste; est équivalent à struct Element *liste.
Sauf que tu as probablement écrit Liste *liste;, ce liste là est un struct Element **, et il faut écrire (*liste)->suivant pour que ca marche.

Conclusion: Si c'est bien ça, c'est la faute que j'ai déjà décriée: typedef Bidule* Truc est une erreur, à moins que Truc soit explicitement nommé ptrBidule ou Bidule_ptr (ou n'importe quelle variante disant explicitement pointeur de bidule)
03/08/2017, 15h20
Médinoc

Ce qui suggère également que ton compilateur est mal configuré / ta ligne de commande de compilation est incorrecte: Car sinon, tu aurais eu un warning sur le Element* element = liste;.

Merci ternel pour votre reponse,

Mais ça reste flou pour moi.

Voici l'integralité de listes.h

Code:

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
#include <stdio.h>
#include <stdlib.h>
 
typedef enum{
false,
true
}Bool;
 
typedef struct Element
{
    int valeur;
    struct Element *suivant;
}Element ,*Liste;
 
 
 
Liste ajouterElemDebut(Liste *liste,int value);       /*ajouter element en debut de liste*/
Liste ajouterElemFin(Liste *liste,int value);         /*ajouter element en fin de liste*/
void afficherListe(Liste *liste);                     /*Afficher la liste*/
Bool estVide(Liste *liste);                           /*verifier si la liste est vide*/
int compterElements(Liste *liste);                    /*Compter les elements*/
Liste supprimerElemDebut(Liste *liste);               /*supprimer un element au debut de la liste*/
Liste supprimerElemFin(Liste *liste);                 /*supprimer un element en Fin de la liste*/
Liste rechercherElement(Liste *liste, int valeur);
int nombreOccurences(Liste *liste,int valeur);

03/08/2017, 15h25
Kannagi

Si tu veux qu'on t'aide édite ton dernier post et rajoute ton code source .c ;)
Le .h on le connaissait deja un peu en faite vu tes explications.

Mais je trouve que les personnes ont répondu a ton probleme :
-Bktero a reproduit sûrement le même soucis que toi : https://www.developpez.net/forums/d1...s/#post9502273
-ternel t'a donné la solution et l'explication

Citation:

Envoyé par henneka

Bonjour,

J ai la structure suivante :

Code:

1
2
3
4
typedef struct Element{
    int valeur;
    struct Element* suivant;
}Element,*Liste;

J'ai du mal a comprendre pourquoi :

Si je fais

Code:

printf("[%p]",maListe1->suivant);

dans le main.c, j obtiens bien une adresse

par contre, dans fonctions.c, si je fais

Code:

printf("[%p]",liste);

j ai bien un pointeur(une adresse ...), mais si je fais

Code:

printf("[%p]",liste->suivant);

la le compilateur me jette avec "error : request for member 'suivant in something not a structure or union"

J'arrive pas a trouver je me permet donc de demander de l'aide

Cdt

Donc le code listes.c :

Code:

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
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
#include <stdio.h>
#include <stdlib.h>
#include "listes.h"
 
Liste ajouterElemDebut(Liste *liste,int value)
{
    Element *element = malloc(sizeof(*element));
    element->valeur = value;
    element->suivant = liste;//la liste vient se raccrocher derriere l'element creer qui devient du coup le premier elment de la liste
}
 
 
Liste ajouterElemFin(Liste *liste,int value)
{
    Element* element = malloc(sizeof(*element));
    element->valeur = value;
    element->suivant = NULL;
 
    if(liste == NULL)
 
    {
        /* Si la liste est videé il suffit de renvoyer l'élément créé */
        return element;
    }
    else
    {
        /* Sinon, on parcourt la liste à l'aide d'un pointeur temporaire et on
 
        indique que le dernier élément de la liste est relié au nouvel élément */
 
        Element* temp = liste;
 
        while(temp->suivant != NULL)
        {
            temp = temp->suivant;
        }
 
        temp->suivant = element;
        return liste;
 
    }
}
 
int compterElements(Liste *liste)
{
 int compteur;
    if (liste == NULL) {
 
        compteur = 0;
    }
    else{
 
        compteur = 1;
    }
 
    Element* temp = liste;
    while(temp->suivant != NULL)
        {
            temp = temp->suivant;
            compteur ++ ;
        }
    return compteur;
}
 
 
void afficherListe(Liste *liste)
{
    if(liste == NULL)
    {
        printf("Liste vide\n");
    }
    else{
        int i = 0;
        Element *deb = liste;
        while( deb !=NULL)
        {
            printf("%d\n",deb->valeur);
            deb = deb->suivant;
 
        }
 
    }
}
 
Bool estVide(Liste *liste)
{
    if(liste == NULL){
 
        return true;
    }
    else{
 
        return false;
    }
}
 
Liste supprimerElemDebut(Liste *liste)
{
        if(liste == NULL){
            return NULL;
        }
        else{
            Element *element = liste;
            Element* nouveaupremier = malloc(sizeof(*element));
            nouveaupremier = element->suivant;
            free(element);
            return nouveaupremier;
 
        }
}
 
Liste supprimerElemFin(Liste *liste)
{
    if(liste == NULL){
        return NULL;
    }
     Element *element = liste;
 
    if(element->suivant == NULL)
    {
        free(liste);     //si le pointeur du 2nd element pointe  sur NULL, on a qu un seul element, on free la liste
        return NULL;
 
    }
 
    Element *temp = element->suivant;
    Element *stock = element->suivant;
    while(temp->suivant != NULL)
    {
        stock = temp;
        temp = temp->suivant;
    }
    stock ->suivant = NULL;
    free(temp);
    return liste;
 
}
 
Liste rechercherElement(Liste *liste, int valeur)
{
// On parcours toute la liste
 
Element *tmp = liste;
 
while(tmp->suivant != NULL)
{
   if(valeur == tmp->valeur)
   {
       return tmp;
   }
    tmp = tmp->suivant;
}
 
return NULL;
}
/*
int nombreOccurences(Liste *liste, int valeur)
{
    int i = 0;
 
    if(liste == NULL)
    {
        return 0;
    }
    Element *element = liste;
    while(rechercherElement(*liste,valeur ) != NULL )
    {
        element =  element->suivant;
        i++;
    }
    return i;
}
*/
 
int nombreOccurences(Liste *liste,int valeur)
{
    int i = 0;
 
    if(liste == NULL)
    {
        return 0;
    }
    Element *temp = liste;
    while(temp->suivant != NULL )
    {
 
        if(temp->valeur == valeur)
        {
            i++;
 
        }
        printf("[%d]\n",temp->valeur);
        temp = temp->suivant;
    }
    return i;
}

Je n ai pas compris les explications que l'on m a donné mais je suppose que ça viendra avec quelques relectures ...............

03/08/2017, 17h04
ternel

Liste est un type défini comme un pointeur d'Element.
Donc dans ta fonction afficher, qui prend un Liste* en argument, tu as un pointeur de Liste, qui est un pointeur de pointeur d'Element.
Pour obtenir un Element, il faut donc écrire **liste et pour accéder au champ suivant de cet Element, tu peux donc écrire soit (**liste).suivant soit (*liste)->suivant.

Supprime le typedef Liste, ca ira mieux.
03/08/2017, 17h18
henneka

merci,

Tu parles, je suppose du *Liste ?
04/08/2017, 09h47
ternel

tout à fait.