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

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : [Resolu] Transformation d'un fichier en liste doublement chainée

Beamo

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 :

#include<stdlib.h>
#include<stdio.h>
#include<string.h>
#include<math.h>
typedef struct liste_ {
char *mot;
struct liste_ *precedant;
struct liste_ *suivant;
}
liste;
liste *initliste (char *mot) {
liste *L;
L = (liste*)malloc(sizeof(liste));
L->mot = mot;
L->precedant = NULL;
L->suivant = NULL;
return L;
}
void addendliste(char *mot, liste *L) {
liste *T, *tmp;
T = (liste*)malloc(sizeof(liste));
tmp = (liste*)malloc(sizeof(liste));
tmp = L;
while (tmp->suivant != NULL)
tmp = tmp->suivant;
T->mot = mot;
T->precedant = tmp;
T->suivant = NULL;
tmp->suivant = T;
}
int main() {
liste *L;
int length = 1;
char mot[32];
char tmp[32];
FILE *lect;
/* transformation du dico en liste chainee */
lect = fopen ("fichier.txt", "r" );
fgets(mot, 32, lect);
strcpy (tmp, mot);
L = initliste(tmp);
while (fgets(mot, 32, lect)!= NULL) {
/*strcpy (tmp2, mot);*/
addendliste(mot, L);
length++;
}
fclose (lect);
printf("L: %sL->suivant: %s", L->mot, L->suivant->mot);
return 0;
}

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

Publicité

Emmanuel Delahaye

C is a sharp tool

Beamo a écrit :

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/

Beamo

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

Emmanuel Delahaye

C is a sharp tool

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/

Beamo

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

FORUM HardWare.fr

Programmation

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

Sujets relatifs
Imprimer in fichier sous Windows	envoyer des données dans une base mysql (resolu)
[c#] Liste des connexions réseau	problèmes lecture d'un fichier texte
session_start() (résolu)	Liste déroulante
[RESOLU] syntaxe php	[resolu][PHP/JS] Afficher div via selection dans une liste/radio
[SQL Pervasive\VB .NET][RESOLU] Passerelle EBP
Plus de sujets relatifs à : [Resolu] Transformation d'un fichier en liste doublement chainée

Page générée en 0.041 secondes