Discussion :

[Xyrroa]

bonjour a tous,


je dois realiser un projet en C et l'utilisation des pointeurs est souhaitee...

voici mon probleme:

- l'entete de ma fonction:

Code :

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

void nomDeFonction (struct chainon **first,...autres params....)

- la structure chainon:

Code :

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

1
2
3
4
struct chainon{ char nomPre[40];
                            char numTel[14];
                            struct chainon *ptrSvt;
                         };

- l'instruction dans la fonction qui pose probleme:

Code :

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

first->ptrSvt = NULL;

ce qui se passe, c'est qu'à la compilation il me marque:

Code :

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

pointer to structure required on left side of -> or ->*

est-ce que quelqu'un peu eclairer ma lanterne???

merci d'avance

[Skyounet]

Code :

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

first->ptrSvt = NULL;

(*first)->ptrSvt = NULL;

[ccensam]

- l'entete de ma fonction:

Code :

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

void nomDeFonction (struct chainon **first,...autres params....)

- la structure chainon:

Code :

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

1
2
struct chainon{ char nomPre[40];
                            char numTel[14];

Pourquoi vous avez déclaré dans votre fonction struct chainon **first normalement vous devez déclaré :

Code :

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

 void nomDeFonction( struct chainon *first, .........);

est le traitement sera fait comme vous l'avez fait :

Code :

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

first->ptrSvt = NULL;

Revisez votre cours de listes chainées.

(*first)->ptrSvt = NULL;

Ce type de déclaration n'existe pas je pense.
je pense que vous voulez écrire :

Code :

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

(*first).ptrSvt;

[Trap D]

- l'entete de ma fonction:

Code :

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

void nomDeFonction (struct chainon **first,...autres params....)

- la structure chainon:

Code :

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

1
2
struct chainon{ char nomPre[40];
                            char numTel[14];

Pourquoi vous avez déclaré dans votre fonction struct chainon **first normalement vous devez déclaré :

Code :

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

 void nomDeFonction( struct chainon *first, .........);

Non, le P.O. a passé un double pointeur pour pouvoir éventuellement modifier la valeur de la tête de liste.

Revisez votre cours de listes chainées.

effectivement
Pense aussi à revoir ton cours sur les pointeurs

(*first)->ptrSvt = NULL;

Ce type de déclaration n'existe pas je pense.

Ben si justement, quand on passe un "double pointeur" ou pointeur de pointeur.

[ccensam]

Non, le P.O. a passé un double pointeur pour pouvoir éventuellement modifier la valeur de la tête de liste.

J'arrive pas à comprendre l'utilité de cette déclaration. Est-ce quelqu'un peu m'expliquez davantage svp.

[Xyrroa]

si je passe l'argument comme ceci :

Code :

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

void nomDeFonction(struct chainon *first,..)

l'adresse vers laquelle pointe "first" passe par copie, et donc, meme si je la modifie dans la fonction, au retour à la fonction principale, ma nouvelle valeur de tete de liste ne sera pas "sauvegardee", j'aurai la meme adresse de tete de liste qu'avant d'appeler ma fonction

c'est pourquoi je declare ma fonction comme cela:

Code :

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

void nomDeFonction(struct chainon **first,..)

je vais toujours essayer la solution de SkyRunner.

Merci.

[Trap D]

Ce qui se fait couramment est cec :

Code :

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

struct chainon *nomDeFonction(struct chainon *first,..)

qui permet de renvoyer la valeur de la tete de liste (et donc éventuellement de la modifier).

[Xyrroa]

la seule chose pour laquelle je peux utiliser les "return" c'est dans le cas d'une erreur rencontree lors du traitement.
je retourne le "code erreur" au niveau superieur via le return

[Emmanuel Delahaye]

la seule chose pour laquelle je peux utiliser les "return" c'est dans le cas d'une erreur rencontree lors du traitement.
je retourne le "code erreur" au niveau superieur via le return

Faux problème. Pointeur NULL = ERREUR.

C'est comme ça que fonctionnent malloc(), fopen()... et des millions d'ADT dans le monde...

Dans le pire des cas (ok, liste chainée, arbre...), On peut passer un paramètre de retour (l'adesse d'une variable 'erreur'...), ou placer l'erreur dans un champ de la première structure...

Mais éviter le double pointeur est une Bonne Chose.

[Xyrroa]

non, si je mets NULL c'est pour une bonne raison.

en fait je dois ajouter un chainon dans une liste chainee. je teste la valeur de la tete de la liste;

si elle vaut NULL, l aliste est vide et j'ajoute donc un nouveau chainon. Comme ce chainon n'a pas de successeur, je mets sont pointeur vers le chainon suivant a NULL, d'où l'instruction

Code :

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

first->ptrSvt=NULL

si par contre la liste n'est pas vide, je changer mes pointeurs de facon a inserer le nouveau chainon comme tete de liste et l'ancienne tete de liste devient le successeur de mon nouveau chainon

J'espere que malgré ce charabiat tu comprends mon raisonnement...


P.S: j'ai essayé la soluce de Skyrunner, mais ca ne fonctionne pas.
merci quand meme.

[Emmanuel Delahaye]

non, si je mets NULL c'est pour une bonne raison.

Code :

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

first->ptrSvt=NULL

Oui, bien sûr, je parlais du retour de la fonction...

OK, je comprends pourquoi tu passes l'adresse du pointeur. Mais c'est une pratique assez lourde..

Dans l'industrie, on utilise une structure 'liste' qui contient le pointeur de tête et, tant qu'à faire, le pointeur de queue (ça évite les boucles inutiles pour ajouter en fin de liste : acces direct) :

Code :

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

1
2
3
4
5
struct list
{
   struct node *p_head;
   struct node *p_tail;
};

On passe alors à la fonction un struct list *p_list, et tout devient simple et clair...

[Xyrroa]

grosse crevette trisomique que je suis!!!!!

je l'ai trouvee cette foutue erreur qui me casse les bonbons....

code pourri:

Code :

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

1
2
3
4
5
 
typedef struct chainon{ char nomPre[40];
                        char numTel[40];
                        chainon *ptrSvt;
                      }chainon;

code corrigé:

Code :

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

1
2
3
4
5
 
typedef struct chainon{ char nomPre[40];
                        char numTel[40];
                        STRUCT chainon *ptrSvt;
                      }chainon;

Désolé Skyrunner, ta solution fonctionne à merveille avec ma nouvelle déclaration...

merci de votre aide.

[Emmanuel Delahaye]

code corrigé:

Code :

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

1
2
3
4
5
 
typedef struct chainon{
<...>
                        STRUCT chainon *ptrSvt;
                      }chainon;

Pas de STRUCT en C...

[Xyrroa]

code corrigé:

Code :

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

1
2
3
4
5
 
typedef struct chainon{
<...>
                        STRUCT chainon *ptrSvt;
                      }chainon;

Pas de STRUCT en C...

je voulais dire:

Code :

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

1
2
3
4
5
 
typedef struct chainon{ char nomPre[40]; 
                        char numTel[40]; 
                        struct chainon *ptrSvt; 
                      }chainon;

je sais pas si ca change quelque chose pour toi, mais moi c'est comme ca que j'ai vu les structures autoreferentielles au cours

[Emmanuel Delahaye]

je voulais dire:

Code :

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

1
2
3
4
5
 
typedef struct chainon{ char nomPre[40]; 
                        char numTel[40]; 
                        struct chainon *ptrSvt; 
                      }chainon;

OK. Ça, c'est du C.

je sais pas si ca change quelque chose pour toi, mais moi c'est comme ca que j'ai vu les structures autoreferentielles au cours

C'est une façon de faire, oui.