[Resolu] Transformation d'un fichier en liste doublement chainée

Transformation d'un fichier en liste doublement chainée [Resolu] - C - Programmation

Marsh Posté le 30-12-2007 à 17:57:24    

Bonjour,
 
Je cherche à transformer un fichier en liste doublement chainée.
Mon fichier contient un mot de moins de 32 caractères par ligne. Et je veux que chaque ligne soit un maillon de ma chaîne.
 

Code :
  1. #include<stdlib.h>
  2. #include<stdio.h>
  3. #include<string.h>
  4. #include<math.h>
  6. typedef struct liste_ {
  7.      char *mot;
  8.      struct liste_ *precedant;
  9.      struct liste_ *suivant;
  10. }
  11. liste;
  13. liste *initliste (char *mot) {
  15.     liste *L;
  16.     L = (liste*)malloc(sizeof(liste));
  17.     L->mot = mot;
  18.     L->precedant = NULL;
  19.     L->suivant = NULL;
  20.     return L;
  21. }
  23. void addendliste(char *mot, liste *L) {
  25.     liste *T, *tmp;
  26.     T = (liste*)malloc(sizeof(liste));
  27.     tmp = (liste*)malloc(sizeof(liste));
  28.     tmp = L;
  29.     while (tmp->suivant != NULL)
  30.         tmp = tmp->suivant;
  31.     T->mot = mot;
  32.     T->precedant = tmp;
  33.     T->suivant = NULL;
  34.     tmp->suivant = T;
  35. }
  38. int main() {
  39.     liste *L;
  40.     int length = 1;
  41.     char mot[32];
  42.     char tmp[32];
  43.     FILE *lect;
  46. /* transformation du dico en liste chainee */
  47.     lect = fopen ("fichier.txt", "r" );
  48.     fgets(mot, 32, lect);
  49.     strcpy (tmp, mot);
  50.     L = initliste(tmp);
  51.     while (fgets(mot, 32, lect)!= NULL) {
  52.         /*strcpy (tmp2, mot);*/
  53.         addendliste(mot, L);
  54.         length++;
  55.     }
  56.     fclose (lect);
  58.     printf("L: %sL->suivant: %s", L->mot, L->suivant->mot);
  59.     return 0;
  60. }


 
Mon gros soucis est que à chaque fois que je fais un fgets il écrase un des maillons (car cela pointe vers la même adresse...). J'ai essayé d'utiliser un char xxx[32] en tant que buffeur mais cela ne m'a pas aidé...
 
Des idées ? :)
 
Merci,
Beamo

Message cité 1 fois
Message édité par Beamo le 07-01-2008 à 11:10:33
Reply

Marsh Posté le 30-12-2007 à 17:57:24   

Reply

Marsh Posté le 30-12-2007 à 18:18:56    

Beamo a écrit :

Mon gros soucis est que à chaque fois que je fais un fgets il écrase un des maillons (car cela pointe vers la même adresse...). J'ai essayé d'utiliser un char xxx[32] en tant que buffeur mais cela ne m'a pas aidé...
 
Des idées ? :)


Il faut évidemment que chaque chaine lue ait son propre espace mémoire... strdup() (POSIX.1, donc très portable) est bien pratique pour ça.
 


---------------
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

Marsh Posté le 30-12-2007 à 23:05:45    

Je n'arrive pas à utiliser le strdup, cela me dit que la fonction n'est pas déclarée.
Il faut que mon code soit compilable sur un Linux.
 
Mais un strcpy devrait a peu près jouer le même rôle non ?
 
Comment se fait-il que ma variable se fait écraser même quand je fais un strcpy (tmp2, mot) et que je lance la fonction avec tmp2.
Lors du fgets (mot) suivant, cela change aussi mon maillon.
Le strcpy ne permet pas de faire l'allocation mémoire automatiquement ?
 
Beamo

Message cité 1 fois
Message édité par Beamo le 30-12-2007 à 23:06:53
Reply

Marsh Posté le 30-12-2007 à 23:19:00    

Beamo a écrit :

Je n'arrive pas à utiliser le strdup, cela me dit que la fonction n'est pas déclarée.
Il faut que mon code soit compilable sur un Linux.


Tu as inclus <string.h> ?
Tu n'es pas en mode -ansi -pedantic ?
 
Cette fonction est facilement reproductible avec
strlen() pour la mesure
malloc() pour l'allocation
strcpy() pour la copie.
 
Nota : strcpy() ne fait justement pas ce que fait strdup(). Pourquoi ne pas lire la doc des fonctions en cas de doute ?
 
man strcpy()
man strdup()


---------------
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

Marsh Posté le 31-12-2007 à 00:30:15    

Oki merci !
 
J'ai vu un ancien post ou tu proposais la même chose et qq1 a montré comment l'utiliser avec malloc et strcpy.
 
J'ai testé cela fonctionne ! :)
 
Merci
Beamo

Reply

Sujets relatifs:

Leave a Replay

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