Liste chainée dans un fichier

Liste chainée dans un fichier - C - Programmation

Marsh Posté le 29-04-2006 à 09:49:56    

Bonjour,
 
J'aimerais savoir comment fait on pour enregistrer les données d'une liste chainée unidirectionnel dans un fichier et comment reprendre ces données du fichier pour les afficher ?
Je sais qu'il faut utiliser fread et fwrite mais lorsque je le fais , a mon avis je dois perdre l'adresse de tete.
 
Voici mon code, si vous pouviez me dire ou je dois mettre ces 2 fonctions ?
 
Merci

Code :
  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. #include<string.h>
  4. #include<conio.h>
  6. struct DATTE { int jour;
  7.                int mois;
  8.      int annee;
  9. };
  11. struct COMPETITION { long NumCompetition;
  12.      char nomKata[30];
  13.         struct DATTE datecompet;
  14.         struct COMPETITION *psuivant;
  15. };
  17. void Creation_Fichier(struct COMPETITION *);
  18. void Ajout_Compet(struct COMPETITION **);
  19. void Afficher_Compet(struct COMPETITION *);
  21. void main()
  22. {
  23. struct COMPETITION *compet;
  24. bool fin;
  25. int choix;
  27. compet = NULL;
  29. do
  30. {
  31.  system("cls" );
  32.  fin = false;
  33.  printf("\n\n                            MENU\n" );
  34.  printf("                            ----\n" );
  35.  printf("                       1.  Ajouter une competition\n" );
  36.  printf("                       2.  Afficher la liste des competitions\n" );
  37.  printf("                       3.  Quitter\n" );
  38.  printf("\n               Choix : " );
  39.  fflush(stdin);
  40.  scanf("%d", &choix);
  42.  switch(choix)
  43.  {
  44.  case 1:
  46.   Ajout_Compet(&compet);
  47.   break;
  49.  case 2:
  51.   Afficher_Compet(compet);
  52.   break;
  54.  default:
  56.   fin = true;
  57.   break;
  59.  }
  61. }while(fin == false);
  63. }
  65. void Ajout_Compet(struct COMPETITION **compet)
  66. {
  67. struct COMPETITION *nouveau, *pcourant;
  68. bool trouve;
  69. int jour, mois, annee;
  71. trouve = false;
  73. system("cls" );
  75. nouveau = (struct COMPETITION *)malloc(sizeof(struct COMPETITION));
  77. printf(" * Numero de la competition : " );
  78. fflush(stdin);
  79. scanf("%d", &nouveau->NumCompetition);
  81. printf(" * Nom du KATA : " );
  82. fflush(stdin);
  83. gets(nouveau->nomKata);
  85. printf(" * Entrez le jour :" );
  86. fflush(stdin);
  87. scanf("%d", &jour);
  88. nouveau->datecompet.jour = jour;
  90. printf(" * Entrez le mois :" );
  91. fflush(stdin);
  92. scanf("%d", &mois);
  93. nouveau->datecompet.mois = mois;
  95. printf(" * Entrez l annee :" );
  96. fflush(stdin);
  97. scanf("%d", &annee);
  98. nouveau->datecompet.annee = annee;
  100. if(*compet == NULL)
  101. {
  102.  *compet = nouveau;
  103.  nouveau->psuivant = NULL;
  104. }
  105. else
  106. {
  107.  pcourant = *compet;
  109.  while(pcourant->psuivant != NULL)
  110.  {
  111.   pcourant = pcourant->psuivant;
  112.  }
  114.  pcourant->psuivant = nouveau;
  115.  nouveau->psuivant = NULL;
  116. }
  117. }
  119. void Afficher_Compet(struct COMPETITION *compet)
  120. {
  121. system("cls" );
  123. printf("\n\n                           LISTAGE\n" );
  124. printf("                           -------\n\n" );
  126. while(compet != NULL)
  127. {
  128.  printf(" * %d %s %d/%d/%d", compet->NumCompetition, compet->nomKata, compet->datecompet.jour, compet->datecompet.mois, compet->datecompet.annee);
  129.  compet = compet->psuivant;
  130.  printf("\n" );
  131. }
  133. printf("\nAppuyer sur une touche pour continuer..." );
  134. getch();
  136. }

Reply

Marsh Posté le 29-04-2006 à 09:49:56   

Reply

Marsh Posté le 29-04-2006 à 10:04:16    

Tu l'enregistres comme une liste classique, genre en CSV si tu veux que ce soit humainement lisible [:spamafote]


---------------
Stick a parrot in a Call of Duty lobby, and you're gonna get a racist parrot. — Cody
Reply

Marsh Posté le 29-04-2006 à 10:08:24    

Je n'ai pas lu ton code, (j'aurais peut-être du), mais tu peux lire le fichier en début de programme, et  l'écrire en fin de programme (ou à chauqse ajout/suppression dans la liste).
Le principe est le suivant
la structure de ta liste chaînee

Code :
  1. typedef struct lst
  2. {
  3.    data *ptrdata; // un pointeur vers les données
  4.   lst *suivant;
  5. } lst


 
 
ecriture des data

Code :
  1. lst *ptr = deb:
  3. fout = ouverture_des_data_en_ecriture();
  4. while (ptr != NULL)
  5. {
  6.    ecriture_des_donnees(fout, ptr->ptrdata);
  7.    ptr = ptr->suivant;
  8. }
  9. fermeture_des_data();


lecture des données

Code :
  1. lst *ptr = NULL;
  2. data *ptrdata;
  3. fin = ouverture_des_data_en_lecture();
  5. while((ptrdata = lecture(fin)) != NULL)
  6. {
  7.     ptr = insertion_des_donnees(ptr, ptrdata);
  8. }
  9. fermeture_des_data();


 
Maintenant, pour l'écriture des données, tu peux utiliser un fwrite(ptr->ptrdata, sizeof(data), 1, fout) méthode simple mais qui n'est pas portable d'un système à l'autre (problèmes d'endianess) ou alors tu écris tes données au format CSV tout ce qu'il y a de plus portable.
 
La lecture des données dépendra évidemment du format d'écriture.  
 
L'insertion des données est une simple insertion dans une liste chaînée, on trouve les algos partout sur le net.
 
Je viens de survoler ce que tu as écrit :
fflush(stdin); non standart, peut provoquer des comportement indéfinis, à proscrire
gets : bug connu, à proscrire.
scanf : fonction TRES difficile à utiliser, utilise fgets(tmp, sizeof(tmp), stdin);


Message édité par Trap D le 29-04-2006 à 10:10:50
Reply

Marsh Posté le 29-04-2006 à 20:37:00    

Merci pour ton aide, l'écriture se passe sans problème mais je n'arrive toujours pas à reprendre les données du fichier pour les afficher !!
Je préfere utiliser des fread et fwrite car je n'ai pas vu les fout, ....
 
Voila ma fonction afficher :
Mon programme plante au niveau du fread (debugger)  :??:  
 
Merci

Code :
  1. void Afficher_Compet(struct COMPETITION *compet)
  2. {
  3. FILE *fp;
  4. struct COMPETITION *lecture;
  6. fp = fopen("competition.dat", "r+b" );
  8. while(feof(fp) == 0)
  9. {
  10.  fread(lecture, sizeof(struct COMPETITION), 1, fp);      :fou:
  11.  lecture->psuivant = compet;
  12.  compet = lecture;
  13. }
  15. fclose(fp);
  17. system("cls" );
  19. printf("\n\n                           LISTAGE\n" );
  20. printf("                           -------\n\n" );
  22. while(compet != NULL)
  23. {
  24.  printf(" * %d %s %d/%d/%d", compet->NumCompetition, compet->nomKata, compet->datecompet.jour, compet->datecompet.mois, compet->datecompet.annee);
  25.  compet = compet->psuivant;
  26.  printf("\n" );
  27. }
  29. printf("\nAppuyer sur une touche pour continuer..." );
  30. getch();
  32. }

Message cité 2 fois
Reply

Marsh Posté le 29-04-2006 à 23:06:59    

MAD_DIM a écrit :

Code :
  1. while(feof(fp) == 0)



 
feof() ne sert pas à détecter la fin d'un fichier. Pour ça, il suffit de récupérer la valeur renvoyée par "fread()" qui renvoie le nb d'éléments lus. Si ce nb est "0", c'est qu'il n'y a plus rien à lire donc que tout le fichier a été traité.
feof() sert uniquement à t'indiquer si, en cas d'arrêt de la lecture, si l'arrêt est dû à l'évènement "fin de fichier" ou pas...
 
Sinon, ce serait plus portable de décomposer tes tâches en fonctions et de créer une fonction spéciale pour insérer un élément dans ta liste. Ensuite, que l'élément vienne d'un fichier ou d'ailleurs importe peu. Une fois que tu l'as, tu appelles toujours la même fonction pour l'insérer...


Message édité par Sve@r le 29-04-2006 à 23:07:31

---------------
Vous ne pouvez pas apporter la prospérité au pauvre en la retirant au riche.
Reply

Marsh Posté le 29-04-2006 à 23:09:27    

En clair, faire de la POO en C :o


---------------
Stick a parrot in a Call of Duty lobby, and you're gonna get a racist parrot. — Cody
Reply

Marsh Posté le 30-04-2006 à 09:24:48    

MAD_DIM a écrit :


Mon programme plante au niveau du fread (debugger)  :??:  

Code :
  1. void Afficher_Compet(struct COMPETITION *compet)
  2. {
  3. struct COMPETITION *lecture;
  4.         <...>
  5.  fread(lecture, sizeof(struct COMPETITION), 1, fp);
  6. }



'lecture' est un pointeur non initialisé. Sa valeur est indéterminée. Passer une valeur indéterminée à une fonction invoque un comportement indéfini. Tout peut arriver.
 
Tu veux sans doute :  

Code :
  1. void Afficher_Compet(struct COMPETITION *compet)
  2. {
  3. struct COMPETITION lecture;
  4.         <...>
  5.  fread (&lecture, sizeof lecture, 1, fp);
  6. }



---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/
Reply

Sujets relatifs:

Leave a Replay

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