Problème d'affichage de ma liste chainée

Version imprimable

Bonjour.

Voici les codes de mon programme d'ajout d'information en tête dans ma liste chaînée :

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
#define a 100
#define sp printf("\n")
typedef struct fic
{
    char nom[a];
    int x;
    struct fic *svt;
    struct fic *pcd;
}fic;
 
fic ajouterentete(fic*);
 
void main(void)
{
    fic *ptrfic=NULL,*tmp=NULL;
 
    *ptrfic=ajouterentete(ptrfic);
 
    if(ptrfic==NULL)
    puts("liste vide");
    else{
    puts(ptrfic->nom);
    printf("%d",ptrfic->x);
    }
    sp;
    system("pause");
 
 
}
 
fic ajouterentete(fic *ptrfic)
{
    fic *newptr=malloc(sizeof(fic));
 
    char nom[a];
    int x;
    puts("Notez votre nom:");
    gets(nom);
    puts("age:");
    scanf("%d",&x);
    newptr->x=x;
    *newptr->nom=(char)malloc((strlen(nom)+1)*sizeof(char));
    strcpy(newptr->nom,nom);
    newptr->svt=ptrfic;
    return *newptr;
}

Alors, j'essaie tant bien que mal d'afficher mes obtentions, mais ca plante a chaque fois. Si quelqu'un voit une solution, ce serait super ! :)

19/05/2012, 01h48
pythéas

Salut,

petite question : à quoi servent le champ "pcd" et la variable "tmp"?

Sinon ton plantage vient de cette ligne :

Code:

*ptrfic=ajouterentete(ptrfic);

En effet tu n'as pas alloué d'espace pour la variable à laquelle tu souhaites assigner une valeur.
19/05/2012, 02h49
pythéas

ps : juste pour préciser, si tu alloues de la mémoire pour ptrfic, ça ne plantera plus et tu auras même un comportement cohérent avec ce qui est attendu dans ton main (compte tenu du fait que tu n'ajoutes et ne vérifies qu'un seul élément)
Pour autant la fonction "ajouterentete" n'a pas l'air très au point, essaye d'ajouter plusieurs éléments et tu devrais être fixé..
19/05/2012, 08h49
Neckara
Code:

1 2 fic ajouterentete(fic *ptrfic)
Va faire une copie d'un maillon dans ce cas la,
Code:

1 2 fic *newptr=malloc(sizeof(fic));
ne sert à rien, et tu auras une fuite de mémoire.

Il vaut mieux faire fic * ajouterentete(fic *ptrfic) et dans ce cas là, tu fera une copie du pointeur. C'est plus rapide, plus léger et en plus tu n'as plus de problème de SEGFAULT.

Citation:
Envoyé par diablo9
Voici les codes de mon programme d'ajout d'information en tête dans ma liste chaînée:
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 #define a 100 #define sp printf("\n") typedef struct fic { char nom[a]; int x; struct fic *svt; struct fic *pcd; }fic; fic ajouterentete(fic*); void main(void) { fic *ptrfic=NULL,*tmp=NULL; *ptrfic=ajouterentete(ptrfic); // Ok, ici tu remplis le pointé et non le pointeur. if(ptrfic==NULL) puts("liste vide"); else{ puts(ptrfic->nom); printf("%d",ptrfic->x); } sp; system("pause"); } fic ajouterentete(fic *ptrfic) { fic *newptr=malloc(sizeof(fic)); char nom[a]; int x; puts("Notez votre nom:"); gets(nom); puts("age:"); scanf("%d",&x); newptr->x=x; *newptr->nom=(char)malloc((strlen(nom)+1)*sizeof(char)); // Pourquoi une étoile ici ? Qu'y a-t-il de différent entre "je mets une valeur x dans un champ" et "je mets une valeur adresse dans un autre" ? De plus nom est un tableau de [100] et pas un pointeur !!! strcpy(newptr->nom,nom); newptr->svt=ptrfic; // Ok, donc tu prends l'argent que tu mets dans la poche droite. Puis tu le passes dans la poche gauche puis tu le tends au marchand. Pourquoi passer par des variables intermédiaires ??? return *newptr; // Ici tu ne renvoies qu'une copie de ton maillon (comme le dit Neckara) alors qu'il faudrait renvoyer l'adresse... }
Alors, j'essaie tant bien que mal d'afficher mes obtentions, mais ca plante a chaque fois. Si quelqu'un voit une solution, ce serait super!:)
Salut

Ca compile ça ??? T'as pas ne serait-ce qu'un warning ???
Va voir les commentaires dans ton code. Ensuite, voici un code équivalent mais écrit proprement et qui fonctionne.
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 #include <stdio.h> #include <stdlib.h> #include <string.h> #define a 100 #define sp printf("\n") typedef struct s_fic { char nom[a]; int x; struct s_fic *svt; struct s_fic *pcd; }t_fic; t_fic *ajouterentete(t_fic*); void main(void) { t_fic *ptrfic=NULL,*tmp=NULL; ptrfic=ajouterentete(ptrfic); if(ptrfic==NULL) puts("liste vide"); else{ puts(ptrfic->nom); printf("%d",ptrfic->x); } sp; } t_fic *ajouterentete(t_fic *ptrfic) { t_fic *newptr=malloc(sizeof(t_fic)); puts("Notez votre nom:"); gets(newptr->nom); puts("age:"); scanf("%d",&newptr->x); newptr->svt=ptrfic; return newptr; }
Ensuite quand tu auras un peu plus l'expérience des listes chainées, tu te rendras compte qu'il est plus pratique de créer une structure dédiée à la liste elle-même. Par exemple ceci
Code:

1 2 3 typedef struct { t_fic *first; } t_liste;
Ca peut paraitre idiot de créer un type ne contenant qu'un élément mais ensuite on peut facilement en rajouter d'autres comme par exemple le nombre de maillons, le dernier maillon, le maillon courant, etc. C'est comme les chemises. On peut les tenir par le col mais c'est plus pratique quand on les met sur un cintre...

19/05/2012, 11h48
diablo9

Ça marche

Merci les gars!
En effet maintenant que que j'ai ajouté une étoile a l'entête de ma fonction, tout va mieux :D
19/05/2012, 20h37
Sve@r

Citation:

Envoyé par diablo9

En effet maintenant que que j'ai ajouté une étoile a l’entête de ma fonction, tout va mieux :D

Euh oui enfin j'espère que tu n'as pas fait que ça comme modif et surtout que tu as compris les fondamentaux de ce topic...