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

**diablo9** · 18/05/2012, 23h11

Bonjour.

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

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
#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 !

**pythéas** · 19/05/2012, 01h48

Salut,

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

Sinon ton plantage vient de cette ligne :

Code :

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

*ptrfic=ajouterentete(ptrfic);

En effet tu n'as pas alloué d'espace pour la variable à laquelle tu souhaites assigner une valeur.

**pythéas** · 19/05/2012, 02h49

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é..

**Neckara** · 19/05/2012, 08h49

Code :

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

1
2
 
fic ajouterentete(fic *ptrfic)

Va faire une copie d'un maillon dans ce cas la,

Code :

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

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.

**Sve@r** · 19/05/2012, 10h26

Envoyé par diablo9

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

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
#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 c :

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
#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 c :

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

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...