IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

C Discussion :

Problème liste chainée simple


Sujet :

C

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre averti
    Homme Profil pro
    Étudiant
    Inscrit en
    Janvier 2012
    Messages
    19
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Belgique

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Janvier 2012
    Messages : 19
    Par défaut Problème liste chainée simple
    Bonsoir à tous,

    J'ai un petit soucis dans le code suivant, j’espère que vous pourrez m'aider.
    En gros il s'agit d'un programme qui lit les lignes d'un fichier texte et qui stocke les éléments dans une liste chaînée de structures.

    Le problmème c'est que quand j'éssaye d'afficher le contenu de ma strucure à l'aide de printf, jle résultat est faux. Ma liste se remplit mal.

    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
     
    #include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    #define TAILLE 1000
     
    /////////////DECLARATION DES TYPES///////////////
     
    typedef struct entree
    {
        char *nom;
        char *prenom;
        char *initiales;
        char *mail;
        char *tel;
        char *classe;
        struct entree *next;
    } ENTREE;
     
    typedef struct liste
    {
        int t;
        struct entree *first;
    } LISTE;
     
    /////////////PROTOTYPES DE FONCTIONS/////////////
     
    LISTE *lecture_fichier();
    LISTE *creer_liste();
    void nvl_entree(char buffer[],LISTE *liste);
    void afficher_liste(LISTE *liste);
     
    /////////////////////FONCTIONS///////////////////
     
    LISTE *creer_liste()
    {
        LISTE *n_liste = malloc(sizeof(LISTE));
        n_liste->t=0;
        n_liste->first=NULL;
        return n_liste;
    }
     
    LISTE *lecture_fichier()  // Parcours le fichier txte ligne par ligne et ajoute les entrées dans la liste via la fonction nvl_entree
    {
        char buffer[81];
        char *nom_fichier=malloc(50*sizeof(char));
        LISTE *liste;
        liste=creer_liste();
        FILE *fichier;
        /*printf("entrez le nom du fichier a ouvrir  ");
        scanf("%s",nom_fichier);*/
        nom_fichier="fichier.txt";
        fichier = fopen(nom_fichier,"r");
        if(fichier!=NULL)
        {
            while(fgets(buffer,81,fichier)!=NULL)
            {
                nvl_entree(buffer,liste);
               // printf("%s\n",liste->first->nom); // CE PRINTF AFFICHE UN NOM   DIFFERENT A CHAQUE PASSAGE DANS LA BOUCLE ->  PQ ???? :'(
            }
     
            fclose(fichier);
        }
        else
        {
            printf("\n ! erreur de lecture du fichier ! ");
        }
        return liste;
    }
     
    void nvl_entree(char buffer[],LISTE *liste) // Ajoute les lignes du fichier dans la liste chainnée => une ligne = une entree (un noeud) de la liste.
    {
        ENTREE *n_entree=malloc(sizeof(ENTREE));
        char sep[1];
        sep[0]=';';
        n_entree->nom=strtok(buffer,sep);
        n_entree->prenom=strtok(NULL,sep);
        n_entree->initiales=strtok(NULL,sep);
        n_entree->mail=strtok(NULL,sep);
        n_entree->tel=strtok(NULL,sep);
        n_entree->classe=strtok(NULL,sep);
     
        if(liste->t==0)
        {
            liste->first=n_entree;
        }
        else
        {
            ENTREE *courant;
            courant=liste->first; //On part de la premiere entrée.
            while(courant->next!=NULL) //On avance dans la liste jusqu'à arriver à la dernière entrée.
            {
                courant=courant->next;
            }
             courant->next=n_entree;//lorsqu'on attent le dernier élément , on fait pointer la champ next de la dernier entree vers la nouvelle entrée
        }
        liste->t++;
    }

    merci d'avance pour votre aide... j'en peux plus de ne pas trouver mon érreur :'(

  2. #2
    Membre Expert
    Avatar de kwariz
    Homme Profil pro
    Chef de projet en SSII
    Inscrit en
    Octobre 2011
    Messages
    898
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 52
    Localisation : France, Moselle (Lorraine)

    Informations professionnelles :
    Activité : Chef de projet en SSII
    Secteur : Conseil

    Informations forums :
    Inscription : Octobre 2011
    Messages : 898
    Par défaut
    Bonsoir,

    en regardant en diagonal et sans tester : strtok renvoie des pointeur sur la chaine passée en paramètre, celle-ci est réutilisée à chaque fgets et a comme durée de vie l'appel de la fonction lecture_fichier => bug en perspective.
    Donc j'essayerais d'initialiser les champs de n_entree non avec le résultat de strtok mais avec une copie de strtok (ou manuelle = allocation+str{n}cpy ou avec strdup si les extensions gnu sont dispo)

  3. #3
    Membre confirmé
    Homme Profil pro
    Administrateur systèmes et réseaux
    Inscrit en
    Février 2012
    Messages
    149
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Belgique

    Informations professionnelles :
    Activité : Administrateur systèmes et réseaux
    Secteur : High Tech - Électronique et micro-électronique

    Informations forums :
    Inscription : Février 2012
    Messages : 149
    Par défaut re
    Alors il y a plusieurs trucs à corriger ( lol )

    Utiliser des tableaux de char ou alors initialiser tes pointeurs comme l'a dit kwariz. (initialiser aussi les pointeurs des structures créées comme par exemple courant->next=null

    J'aurais aussi d'abord mis les valeurs lues du fichier dans des chaines puis les auraient rentrées en paramètre de la fonction nvl_entree.
    Et alors à l'intérieur de cette fonction, j'aurais copié les chaines reçu en paramètre dans ma structure n_entree qui elle sera ajouté ensuite à la fin de la liste.

    Tu alloues nom_fichier pour rien et tu oublies de libérer la mémoire ensuite.
    Pas oublier non plus de bien vider la liste.


    Code corrigé:
    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
    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
     
    #include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    #define TAILLE 1000
     
    /////////////DECLARATION DES TYPES///////////////
     
    typedef struct entree
    {
        char nom[15];
        char prenom[15];
        char initiales[10];
        char mail[35];
        char tel[10];
        char classe[15];
        struct entree *next;
    } ENTREE;
     
    typedef struct liste
    {
        int t;
        struct entree *first;
    } LISTE;
     
    /////////////PROTOTYPES DE FONCTIONS/////////////
     
    LISTE *lecture_fichier();
    LISTE *creer_liste();
    void nvl_entree(char nom[15],char prenom[15],char initiales[10],char mail[35],char tel[10],char classe[15],LISTE *liste);
    void afficher_liste(LISTE *liste);
    void supprime_list(LISTE *list);
     
    /////////////////////FONCTIONS///////////////////
     
    LISTE *creer_liste()
    {
        LISTE *n_liste = malloc(sizeof(LISTE));
        n_liste->t=0;
        n_liste->first=NULL;
        return n_liste;
    }
     
    LISTE *lecture_fichier()  // Parcours le fichier txte ligne par ligne et ajoute les entrées dans la liste via la fonction nvl_entree
    {
        char buffer[256];
        char nom[15];
        char prenom[15];
        char initiales[10];
        char mail[35];
        char tel[10];
        char classe[15];
        char nom_fichier[]="fichier.txt";
        LISTE *liste=creer_liste();
        FILE *fichier;
        char *t,*c;
        /*printf("entrez le nom du fichier a ouvrir  ");
        scanf("%s",nom_fichier);*/
        fichier = fopen(nom_fichier,"r");
        if(fichier!=NULL)
        {
            while(fgets(buffer,sizeof(buffer),fichier)!=NULL)
            {
                if((t = strtok(buffer, ";")) == NULL) {
                   printf("\n !!! parse error line !!!\n");
                   }
                   else {
                            strcpy(nom, t);
                        }
     
                if((t = strtok(NULL, ";")) == NULL) {
                    printf("\n !!! parse error line !!!\n");
                    }
                    else {
                             strcpy(prenom, t);
                         }
                 if((t = strtok(NULL, ";")) == NULL) {
                    printf("\n !!! parse error line !!!\n");
                    }
                    else {
                             strcpy(initiales, t);
                         }
                 if((t = strtok(NULL, ";")) == NULL) {
                    printf("\n !!! parse error line !!!\n");
                    }
                    else {
                             strcpy(mail, t);
                         }
                 if((t = strtok(NULL, ";")) == NULL) {
                    printf("\n !!! parse error line !!!\n");
                    }
                    else {
                             strcpy(tel, t);
                         }
                 if((t = strtok(NULL, ";")) == NULL) {
                    printf("\n !!! parse error line !!!\n");
                    }
                    else {
                             strcpy(classe, t);
                             if ((c=strrchr(classe, '\n')) != NULL) *c='\0';
                         }
                nvl_entree(nom,prenom,initiales,mail,tel,classe,liste);
               // printf("%s\n",liste->first->nom); // CE PRINTF AFFICHE UN NOM DIFFERENT A CHAQUE PASSAGE DANS LA BOUCLE ->  PQ ???? :'(
            }
     
            fclose(fichier);
        }
        else
        {
            printf("\n ! erreur de lecture du fichier ! ");
        }
        return liste;
    }
     
    void nvl_entree(char nom[15],char prenom[15],char initiales[10],char mail[35],char tel[10],char classe[15],LISTE *liste) // Ajoute les lignes du fichier dans la liste chainnée => une ligne = une entree (un noeud) de la liste.
    {
        ENTREE *n_entree=malloc(sizeof(ENTREE));
        n_entree->next=NULL;
        strcpy(n_entree->nom,nom);
        strcpy(n_entree->prenom,prenom);
        strcpy(n_entree->initiales,initiales);
        strcpy(n_entree->mail,mail);
        strcpy(n_entree->tel,tel);
        strcpy(n_entree->classe,classe);
     
        if(liste->t==0)
        {
            liste->first=n_entree;
        }
        else
        {
            ENTREE *courant=liste->first; //On part de la premiere entrée.
            while(courant->next!=NULL) //On avance dans la liste jusqu'à arriver à la dernière entrée.
            {
                courant=courant->next;
            }
            courant->next=n_entree;//lorsqu'on attent le dernier élément , on fait pointer la champ next de la dernier entree vers la nouvelle entrée
     
        }
        liste->t++;
    }
     
    void afficher_liste(LISTE *liste)
    {
        int t=1;
        if(liste->t==0)
        {
            printf("Liste vide");
        }
        else
        {
     
            ENTREE *courant=liste->first;
            printf("Entree 0: %s %s %s %s %s %s\n",courant->nom,courant->prenom,courant->initiales,courant->mail,courant->tel,courant->classe);
            courant=courant->next;
            while(courant!=NULL)
            {
     
                printf("Entree %d: %s %s %s %s %s %s\n",t,courant->nom,courant->prenom,courant->initiales,courant->mail,courant->tel,courant->classe);
                courant=courant->next;
                t++;
            }
        }
    }
    void supprime_list(LISTE *list)
    {
        if (list != NULL)
        {
            ENTREE *p_tmp = list->first;
            while (p_tmp != NULL)
            {
                ENTREE *p_del = p_tmp;
                p_tmp = p_tmp->next;
                free(p_del);
            }
            free(list), list = NULL;
        }
    }
    //////////////////////MAIN///////////////////////////
     
    int main()
    {
        LISTE *liste;
        liste=lecture_fichier();
        afficher_liste(liste);
        supprime_list(liste);
        return 0;
    }

  4. #4
    Modérateur
    Avatar de gangsoleil
    Homme Profil pro
    Manager / Cyber Sécurité
    Inscrit en
    Mai 2004
    Messages
    10 150
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Haute Savoie (Rhône Alpes)

    Informations professionnelles :
    Activité : Manager / Cyber Sécurité

    Informations forums :
    Inscription : Mai 2004
    Messages : 10 150
    Par défaut
    Bonjour,

    Je te conseille d'utiliser sscanf plutot que strtok, a moins bien sur que le but de la manoeuvre ne soit de t'entrainer a utiliser cette fonction ?

    http://xrenault.developpez.com/tutoriels/c/scanf/
    "La route est longue, mais le chemin est libre" -- https://framasoft.org/
    Les règles du forum

  5. #5
    Membre averti
    Homme Profil pro
    Étudiant
    Inscrit en
    Janvier 2012
    Messages
    19
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Belgique

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Janvier 2012
    Messages : 19
    Par défaut oui mais...
    Ce que je ne comprends pas c'est que quand je met un printf à
    nvl_entree->nom ou nvl_entree->"quoi que ce soit" , je récupere bien le mot que je voulais entrer donc pourquoi changer toute la saisie si cela fonctionne correctement ??

    Ce qui ne fonctionne pas c'est après, c'est le stockage dans la liste chainné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
    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
     
    #include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    #define TAILLE 1000
     
    /////////////DECLARATION DES TYPES///////////////
     
    typedef struct entree
    {
        char *nom;
        char *prenom;
        char *initiales;
        char *mail;
        char *tel;
        char *classe;
        struct entree *next;
    } ENTREE;
     
    typedef struct liste
    {
        int t;
        struct entree *first;
    } LISTE;
     
    /////////////PROTOTYPES DE FONCTIONS/////////////
     
    LISTE *lecture_fichier();
    LISTE *creer_liste();
    void nvl_entree(char buffer[],LISTE *liste);
    void afficher_liste(LISTE *liste);
     
    /////////////////////FONCTIONS///////////////////
     
    LISTE *creer_liste()
    {
        LISTE *n_liste = malloc(sizeof(LISTE));
        n_liste->t=0;
        n_liste->first=NULL;
        return n_liste;
    }
     
    LISTE *lecture_fichier()  // Parcours le fichier txte ligne par ligne et ajoute les entrées dans la liste via la fonction nvl_entree
    {
        char buffer[81];
        char *nom_fichier=malloc(50*sizeof(char));
        LISTE *liste;
        liste=creer_liste();
        FILE *fichier;
        /*printf("entrez le nom du fichier a ouvrir  ");
        scanf("%s",nom_fichier);*/
        nom_fichier="fichier.txt";
        fichier = fopen(nom_fichier,"r");
        if(fichier!=NULL)
        {
            while(fgets(buffer,81,fichier)!=NULL)
            {
                nvl_entree(buffer,liste);
               // printf("%s\n",liste->first->nom); // CE PRINTF AFFICHE UN NOM DIFFERENT A CHAQUE PASSAGE DANS LA BOUCLE ->  PQ ???? :'(
            }
     
            fclose(fichier);
        }
        else
        {
            printf("\n ! erreur de lecture du fichier ! ");
        }
        return liste;
    }
     
    void nvl_entree(char buffer[],LISTE *liste) // Ajoute les lignes du fichier dans la liste chainnée => une ligne = une entree (un noeud) de la liste.
    {
        ENTREE *n_entree=malloc(sizeof(ENTREE));
        char sep[1];
        sep[0]=';';
        n_entree->nom=strtok(buffer,sep);
        n_entree->prenom=strtok(NULL,sep);
        n_entree->initiales=strtok(NULL,sep);
        n_entree->mail=strtok(NULL,sep);
        n_entree->tel=strtok(NULL,sep);
        n_entree->classe=strtok(NULL,sep);
        printf("%s",n_entree->prenom); // FONCTIONNE bien et affiche successivement tous les prenoms enregistres dans le fichier !!!
     
        if(liste->t==0)
        {
            liste->first=n_entree;
        }
        else
        {
            ENTREE *courant;
            courant=liste->first; //On part de la premiere entrée.
            while(courant->next!=NULL) //On avance dans la liste jusqu'à arriver à la dernière entrée.
            {
                courant=courant->next;
            }
             courant->next=n_entree;//lorsqu'on attent le dernier élément , on fait pointer la champ next de la dernier entree vers la nouvelle entrée
        }
        liste->t++;
    }

  6. #6
    Membre averti
    Homme Profil pro
    Étudiant
    Inscrit en
    Janvier 2012
    Messages
    19
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Belgique

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Janvier 2012
    Messages : 19
    Par défaut
    aaaah oké , je viens de tilter... le strtok fait pointer vers quelque chose qui n'éxiste plus à la sortie de la fonction..

    Je vais regarder ca ..

Discussions similaires

  1. liste chaine simple
    Par el baz dans le forum C
    Réponses: 8
    Dernier message: 03/08/2007, 20h54
  2. Problème Listes chainées Structure contenant
    Par loco_info dans le forum C
    Réponses: 3
    Dernier message: 17/05/2007, 13h08
  3. un probléme de liste chainé simple
    Par seifdev dans le forum C
    Réponses: 15
    Dernier message: 02/04/2007, 16h36
  4. problème liste chainée
    Par jonjon83 dans le forum C
    Réponses: 11
    Dernier message: 28/02/2007, 18h58
  5. Problème Liste chainée
    Par skyangel dans le forum C++
    Réponses: 16
    Dernier message: 07/06/2006, 13h14

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo