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


Sujet :

C++

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé
    Profil pro
    Inscrit en
    Juin 2006
    Messages
    231
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juin 2006
    Messages : 231
    Par défaut Problème Liste chainée
    Bonjour,

    J'ai un problème avec mon ceode. L'objectif est de saisir des noms de personne et un numéro attribué.
    Je n'arrive pas à les enregistré dans une liste chainée.
    Le programme me demande de saisir mais a la fin de la saisie , il quitte automatiquement le programme. Je n'arrive pas a mettre la main sur le bug. Je pense que l'erreur vient de ajout_releve.

    je vous donne 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
    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
    # include <iostream.h>
     
    struct releve {
           char nom[50];
           float num;
    };
     
    struct cellule {
           releve rel;     
           cellule *suivant;
    };
    typedef cellule *carte;
    //initialisation
    int initialiser(carte &C){
        C = NULL;
    }
    //saisie releve
    int saisir_releve (releve &R){
     
         cout << "Saisissez le nom:" << '\t' ;
         cin >> R.nom;
         cout << "Saisissez le num:" << '\t';
         cin   >> R.num;  
    }
    //saisi ajout
    int ajout_releve (carte &C){
         cellule *pc=C ,*pred=NULL, *q;
         releve R;
         saisir_releve(R);
         while (pc != NULL && pc->rel.num < R.num ){
               pred=pc;
               pc=pc->suivant;    
         }
         q= new cellule;
        q->rel=R;
         q->suivant=pc;
         if (pred = NULL){
            C=q;           
         }
         else {
              pred->suivant=q;     
         }
     
    }
    //supprimer
    int supprimer (carte &C){
              cellule *P,*pred;
              P=C;
             char nom[20];
             cout << "Saisissez le nom " << '\t';
             cin >> nom;
             while (C != NULL && strcmp( P->rel.nom,nom)){
                   pred=P;
                   P=P->suivant;      
             }
             if (P == NULL){
                   cout << nom << " est absent " << '\t';
     
             }
             else {
                   if (pred == NULL){
                      pred->suivant=P->suivant;         
                   }
                   else 
                   {
                        C->suivant=P->suivant;     
                   }     
             }
     
    }
    //afiche 
     
    int afficher(carte C){
        cellule *P;
        P=C;
        while (P != NULL){
              cout << "Le nom est: "<< P->rel.nom << '\t';
              cout << "Le num est: "<<P->rel.num << '\t';
              P=P->suivant;
        }      
     
    }                  
    int tempmin(carte C){
        cellule *P;
        P=C;
        float min=100;
        while (P != NULL){
              if ( P->rel.num < min){
              min = P->rel.num;
              P=P->suivant;      
              }
        }
            cout << "La temperature minimal est :" << min;
     
    }
    int tempmax(carte C){
        cellule *P;
        P=C;
        float max=0;
        while (P != NULL){
              if ( P->rel.num > max){
              max = P->rel.num;
              P=P->suivant;      
              }
        }
        cout << "La temperature maximale est :" << max;
     
    }
    int tempmoy(carte C){
        cellule *P;
        P=C;
        float moy=0;
        int nb=0;
        while (P != NULL){
              moy=moy+P->rel.num;
              nb++;
        }
        moy=moy/nb;
        cout << "La temperature moyenne est :" << moy;
     
    }
    int menu(carte &C){
     
        int a;
        cout << "1. Initialiser "<<endl;
        cout << "2. Afficher "<<endl;
        cout << "3. Ajouter "<<endl;
        cout << "4. Supprimer" << endl;
        cout << "5. Num min" << endl;
        cout << "6. Num max" << endl;
        cout << "7. Num moy" << endl;
        cin >>a;
        switch (a)
        {
               case 1 : initialiser(C); break;     
               case 2 : afficher(C);break;
               case 3 : ajout_releve(C);break;
               case 4 : supprimer(C);break;
               case 5 : tempmin(C);break;
               case 6 : tempmax(C);break;
               case 7 : tempmoy(C);break;
        }
    }
    int main (){
        carte C;
        initialiser(C);
        ajout_releve(C);
        ajout_releve(C);
        ajout_releve(C);
       // afficher(C);
        system("pause");
        return 0;       
    }
    Merci de penser aux balises code...

    Merci d'avance

  2. #2
    Rédacteur

    Avatar de Matthieu Brucher
    Profil pro
    Développeur HPC
    Inscrit en
    Juillet 2005
    Messages
    9 810
    Détails du profil
    Informations personnelles :
    Âge : 43
    Localisation : France, Pyrénées Atlantiques (Aquitaine)

    Informations professionnelles :
    Activité : Développeur HPC
    Secteur : Industrie

    Informations forums :
    Inscription : Juillet 2005
    Messages : 9 810
    Par défaut
    Tu es obligé de recoder la liste chaînée ?

  3. #3
    Membre confirmé
    Profil pro
    Inscrit en
    Juin 2006
    Messages
    231
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juin 2006
    Messages : 231
    Par défaut
    c'est à dire??

    C'est un exercice dans le but d'apprendre les listes chainées. Car c'est nouveau pour moi

  4. #4
    Rédacteur

    Avatar de Matthieu Brucher
    Profil pro
    Développeur HPC
    Inscrit en
    Juillet 2005
    Messages
    9 810
    Détails du profil
    Informations personnelles :
    Âge : 43
    Localisation : France, Pyrénées Atlantiques (Aquitaine)

    Informations professionnelles :
    Activité : Développeur HPC
    Secteur : Industrie

    Informations forums :
    Inscription : Juillet 2005
    Messages : 9 810
    Par défaut
    OK, donc tu dois la recoder, c'était pour savoir -> std::list.
    Bon déjà, utilise des string dans ta liste à la place des char*, ça sera plus cohérent, d'autant que tu ne vérifies jamais la taille des données que tu rentres.

  5. #5
    Membre confirmé
    Profil pro
    Inscrit en
    Juin 2006
    Messages
    231
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juin 2006
    Messages : 231
    Par défaut
    ok je comprends pour les string .

    qu'est ce que entends par le fait que je dois le recoder??? et quoi?? Je iens de taper le code mais il ne me laisse pas le temps de voir la fenetre de l'aplplication alors que j'ai mis une pause dans le logiciel
    Je débute en C et les listes ne sont pas évidentes.
    Merci en tout cas.

  6. #6
    Rédacteur

    Avatar de Matthieu Brucher
    Profil pro
    Développeur HPC
    Inscrit en
    Juillet 2005
    Messages
    9 810
    Détails du profil
    Informations personnelles :
    Âge : 43
    Localisation : France, Pyrénées Atlantiques (Aquitaine)

    Informations professionnelles :
    Activité : Développeur HPC
    Secteur : Industrie

    Informations forums :
    Inscription : Juillet 2005
    Messages : 9 810
    Par défaut
    *J'ai dit que tu es obligé de recoder la liste chaînée, ce que tu fais, c'est tout. Si tu n'étais pas obligé, tu aurais pu utiliser la STL.

    Tu as passé ton programme au débuggeur pour voir exactement où ça plante ?

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. un petit problème : listes chainés
    Par anes-saad dans le forum C
    Réponses: 2
    Dernier message: 06/05/2011, 23h27
  2. Problème listes chainées
    Par ben54120 dans le forum Débuter
    Réponses: 16
    Dernier message: 28/10/2009, 19h05
  3. Problème Listes chainées Structure contenant
    Par loco_info dans le forum C
    Réponses: 3
    Dernier message: 17/05/2007, 13h08
  4. problème liste chainée
    Par jonjon83 dans le forum C
    Réponses: 11
    Dernier message: 28/02/2007, 18h58

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