Valeur écrasée liste chainée

**Roud9** · 01/12/2015, 05h41

Bonjour,

J'écris un programme qui va lire dans un fichier et placer chaque ligne dans un noeud d'une liste chainée. Je parviens à lire ce fichier et à créer la liste avec le bon élément à l'intérieur, mais lorsque j'essaie d'en ajouter un deuxième, le premier élément est écrasé et ainsi de suite (tous les noeuds contiennent la même information). Voici mon code :

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
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
struct test_struct
{
    char* valeur;
    char** tableau;
    struct test_struct *next;
};
FILE* ouvrirFichier(char* fichier);
struct test_struct* create_list(char* ligne);
struct test_struct* add_to_list(char* ligne);
void print_list();
struct test_struct *head = NULL;
struct test_struct *curr = NULL;
//struct test_struct *ptr = NULL;
int main(int argc, char** argv)
{
    //int i = 0, ret = 0;
    struct test_struct *ptr = NULL;
    FILE* fichier = NULL;
    char ligne[121] = {0};
    fichier = ouvrirFichier(argv[1]);
    while(fgets(ligne, 121, fichier))
    {
        ptr = add_to_list(ligne);
        printf("%sn", courant->valeur);
        printf("%sn", ptr -> valeur);
    }
    print_list();
    return 0;
}
struct test_struct* create_list(char* ligne)
{
    //printf("n creating list with headnode as [%d]n",val);
    struct test_struct *ptr = (struct test_struct*)malloc(sizeof(struct test_struct));
    char* info[121] = {0};
    char separateurs[] = "[]";
    int j = 0;
    int k = 0;
    char* element;
    if(NULL == ptr)
    {
        printf("n Node creation failed n");
        return NULL;
    }
    for (element = strtok(ligne, separateurs); element; element = strtok(NULL, separateurs))
    {
        if (strcmp(element, " ") != 0 && strcmp(element, "n") != 0)
        {
            info[j] = element;
            //printf("%sn", info[j]);
            //info[j] = element;
            j++;
        }
    }
    k = j;
    ptr-> valeur = info[0];
    ptr -> tableau = malloc(k);
    printf("%s234n", ptr -> valeur);
    for (j = 1; j < k; j++)
    {
        ptr -> tableau[j - 1] = malloc(strlen(info[j]));
        ptr -> tableau[j - 1] = info[j];
        //printf("%s ", tete -> tableau[j - 1]);
    }
    ptr->next = NULL;
    head = curr = ptr;
    return ptr;
}
FILE* ouvrirFichier(char* entree)
{
    FILE* fichier = NULL;
    fichier = fopen(entree, "r");
    if (fichier == NULL) // Le fichier n'a pu être ouvert
    {
        perror("Erreur d'ouverture du fichier d'entrée ");
        exit(1);
    }
    return fichier;
}
struct test_struct* add_to_list(char* ligne) // C'est cette fonction qui pose problème
{
    int j = 0;
    int k = 0;
    //char ligne[121] = {0};
    char* info[121] = {0};
    char* element;
    char separateurs[] = "[]";
    if(NULL == head)
    {
        return (create_list(ligne));
    }
 
    if(NULL == ptr)
    {
        printf("n Node creation failed n");
        return NULL;
    }
    for (element = strtok(ligne, separateurs); element; element = strtok(NULL, separateurs))
    {
        if (strcmp(element, " ") != 0 && strcmp(element, "n") != 0)
        {
            info[j] = element;
            //printf("%sn", info[j]);
            info[j] = element;
            j++;
        }
    }
    k = j;
    ptr-> valeur = info[0];
    ptr -> tableau = malloc(k);
    printf("%s123n", ptr -> valeur);
    for (j = 1; j < k; j++)
    {
        ptr -> tableau[j - 1] = malloc(strlen(info[j]));
        ptr -> tableau[j - 1] = info[j];
    }
    ptr->next = NULL;
    return ptr;
}

Merci

**Médinoc** · 01/12/2015, 07h10

Ce code est incorrect: Fuite de mémoire, et en plus, c'est strlen()+1 qu'il faut allouer.

Code :

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

1
2
ptr -> tableau[j - 1] = malloc(strlen(info[j]));
ptr -> tableau[j - 1] = info[j];

Ou si tu es sur une plate-forme unixoïde, tu peux utiliser strdup() qui fait le boulot pour toi.

**Roud9** · 01/12/2015, 14h49

Bonjour,

Je ne suis pas encore rendu à libérer la mémoire, merci.
Concernant le (strlen) +1 et strdup(), le résultat est le même lors de l'exécution.
Le problème semble être dans la foncrion add_to_list.

**Roud9** · 02/12/2015, 00h41

Bon j'ai mis à jour mon code, mais j'ai toujours le même problème (c'est à dire que à chaque fois que je créé un noeud, seule la dernière valeur entrée est gardée. Ex : si je rentre a b c, c'est c c c qui s'affice. Voici le code concerné :

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
 
    while (fgets(tableau, 121, fichier))
    {
          separerElements(tableau, info);
          ma_liste1 = ajouterEnTete(ma_liste1, info);
    }
 
liste_s ajouterEnTete(liste_s liste, char** tableau)
{
    int i = 0;
    /* On crée un nouvel élément */
    element* nouvelElement = malloc(sizeof(element) + 1);
    nouvelElement -> information = malloc(sizeof(sousCategories) + 1);
 
    /* On assigne la valeur au nouvel élément */
    nouvelElement->valeur = categorie;
 
    for(i = 0; i < sizeof(sousCategories) / sizeof(sousCategories[0]); i++)
    {
        nouvelElement -> information[i] = sousCategories[i];
    }
 
    /* On assigne l'adresse de l'élément suivant au nouvel élément */
    nouvelElement->nxt = liste;
 
    /* On retourne la nouvelle liste, i.e. le pointeur sur le premier élément */
    return nouvelElement;
}

Merci

EDIT : J'ai résolu une partie de mon problème en changeant la ligne nouvelElement->valeur = categorie; pour nouvelElement->valeur = strdup(categorie);.
Mais malheureusement, le problème demeure pour nouvelElement -> information[i] = sousCategories[i]; et strdup ne semble pas fonctionner ici (segmentation fault).

**Médinoc** · 02/12/2015, 06h31

On ne voit pas le code de separerElements().
Pourquoi des variables globales?

**Roud9** · 02/12/2015, 11h42

Bonjour,

je sais que le problème n'est pas dans cette fonction, car les tableaux contiennent bien ce qu'ils doivent contenir.

Merci

Valeur écrasée liste chainée

C

Discussions similaires

Partager

Partager