Aide MAJ liste chainée

Aide MAJ liste chainée - C - Programmation

Marsh Posté le 03-06-2009 à 14:49:21    

Bonjour, j'ai un examen de programmation C demain, et je n'arrive pas à corriger un exercice avc des listes chainées.
C'est très simple normalement mais j'ai constamment une erreur sur la mise à jour du pointeur précédent.
 

Code :
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>
  4. #include <conio.h>
  6. #define NB 3
  8. /********** structure*/
  9. typedef struct tabgroupes{
  10. char tLibGrp[50];
  11.    int tAgeMin;
  12.    int tAgeMax;
  13.    int tNbrInsc;
  14.    struct liste *tPTRDebInsc;
  15. }tabgroupes;
  17. typedef struct liste{
  18. char nomE[20];
  19.    char prenomE[20];
  20.    struct liste *pEnfSuiv;
  21. }liste;
  23. typedef struct fiche{
  24.  char nomF[20];
  25.    char prenomF[20];
  26.    int ageF;
  27. }fiche;
  29. //********** prototype*/
  30. void initabgroupes(tabgroupes []);
  31. fiche obtention(void);
  32. int rechtabgroupes(tabgroupes [], int);
  33. void ajoutliste(tabgroupes [],int,fiche);
  34. void imprimer(tabgroupes tab[]);
  36. //********** fonction principale*/
  37. void main(void)
  38. {
  40. tabgroupes tabgr[NB];
  41.    fiche fiche;
  42.    int indice;
  44.    initabgroupes(tabgr);
  45.    fiche = obtention();
  46.    while(strcmp(fiche.nomF,"zzz" ))
  47.     {
  48.        indice = rechtabgroupes(tabgr,fiche.ageF);
  49.          ajoutliste(tabgr,indice,fiche);
  50.        fiche = obtention();
  51.       }
  52.    imprimer(tabgr);
  53.    getch();
  54. }
  56. //********** Fonctions associées*/
  57. void initabgroupes(tabgroupes Tab[])
  58. {
  59. int i;
  60.    char tlib[50];
  61.    for(i=0;i<NB;i++)
  62.     {
  63.         printf("Entrez le libelle du groupe %d : ",i+1);
  64.          scanf("%s",tlib);
  65.          strcpy(Tab[i].tLibGrp,tlib);
  66.          printf("Entrez l'age minimum de ce groupe: " );
  67.          scanf("%d",&Tab[i].tAgeMin);
  68.          printf("Entre l'age maximum de ce groupe: " );
  69.          scanf("%d",&Tab[i].tAgeMax);
  70.          Tab[i].tNbrInsc = 0;
  71.        Tab[i].tPTRDebInsc = NULL;
  72.       }
  73.    clrscr();
  75. }
  77. fiche obtention()
  78. {
  79.    fiche fiche;
  80.    printf("Entrez le nom de l'enfant: " );
  81.    scanf("%s",fiche.nomF);
  82.    printf("Entrez le prenom de l'enfant: " );
  83.    scanf("%s",fiche.prenomF);
  84.    printf("Entre l'age de l'enfant: " );
  85.    scanf("%d",&fiche.ageF);
  86.    clrscr();
  87.    return fiche;
  88. }
  90. int rechtabgroupes(tabgroupes tab[], int ageF)
  91. {
  92. int i=0;
  93.    while(ageF>tab[i].tAgeMax)
  94.     {
  95.        i++;
  96.       }
  97.  return i;
  98. }
  100. void ajoutliste(tabgroupes tab[], int ind,fiche fiche)
  101. {
  102.    liste *ptr, *saveptr, *ptrnew;
  104.    ptr = tab[ind].tPTRDebInsc;
  105.    while(ptr != NULL && fiche.nomF>ptr->nomE)
  106.     {
  107.         saveptr = ptr;
  108.          ptr=ptr->pEnfSuiv;
  109.       }
  111.       ptrnew = (liste *) malloc (sizeof(liste));
  112.       if(ptrnew == NULL)
  113.        {
  114.          printf("Memoire full" );
  115.          }
  116.       else
  117.        {
  118.           strcpy(ptrnew->nomE,fiche.nomF);
  119.           strcpy(ptrnew->prenomE,fiche.prenomF);
  120.           ptrnew->pEnfSuiv = ptr;
  121.           tab[ind].tNbrInsc ++;
  123.           if(ptr==NULL)
  124.            {
  125.              tab[ind].tPTRDebInsc = ptrnew;
  126.             }
  127.           else
  128.            {
  129.                saveptr->pEnfSuiv = ptrnew;
  130.             }
  131.        }
  132. }
  134. void imprimer(tabgroupes tab[])
  135. {
  136.    liste *ptr;
  137. int i;
  138.    for(i=0;i<NB;i++)
  139.     {
  140.         ptr=tab[i].tPTRDebInsc;
  141.          printf("Tableau %d\n",i+1);
  142.          while(ptr != NULL)
  143.           {
  144.              printf("%s\t%s\n",ptr->nomE,ptr->prenomE);
  145.               ptr=ptr->pEnfSuiv;
  146.             }
  147.       }
  148. }


 
dans la fonction "ajoutliste" dans le second else, c'est la que ce situe mon problème.  
J'ai l'impression d'avoir fait ce qu'il faut mais cela échoue...
 
A titre d'information je travaille sous borland 5.0
 
Merci de m'aider (sans me renvoyer vers un site pr apprendre le C... )

Reply

Marsh Posté le 03-06-2009 à 14:49:21   

Reply

Marsh Posté le 03-06-2009 à 18:29:28    

A la lecture succincte de ton code, je pense que tu ne passes pas dans le second else car ptr est NULL.
 

Code :
  1. //...
  2. Tab[i].tPTRDebInsc = NULL;   // Tous tes tPTRDebInsc de ton tableau vont être NULL
  3. //...
  4. ptr = tab[ind].tPTRDebInsc;   // donc ton ptr = NULL


 
Essaie de donner une valeur à ptr juste avant ton "if(ptr==NULL)" pour voir si y'a toujours le problème (qu'idéalement tu devrait définir car on ne sait pas bien ce qui se passe, on sait juste que ça ne marche pas comme tu veux)


---------------
If you think it could look good, then I guess it should
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed