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.
 

 
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

Salut,
Il y a une contradiction entre ta phrase " je veux que chaque ligne soit un maillon de ma chaîne " et la structure que tu définis en l’appelant "liste". Ta structure n’est pas la liste, mais simplement un élément (maillon) de la liste (chaine).  
C’est ce qui t'as fait te prendre les pieds dans le tapis, car tu n’as pas su où tu devais stocker les mots. Et du coup tu les as stocké nulle part, d’où le pb.  
Par suite, il y a une ambigüité dans ta fonction initliste(), et une grave erreur de fuite mémoire dans addendlist().
 
Les mots que tu lis dans le fichier doivent bien être stockés quelques part. Or toi, tu ne stockes dans ton maillon de chaine qu’un pointeur. Mais il pointe vers quoi ?
Le mieux c’est de les mettre dans les éléments(maillons), d’autant que tu as choisi de faire une allocation mémoire par malloc() pour chaque élément.

J’ai commencé par créer une constante globale pour la longueur maxi du mot. Ce qui permet d’éviter des erreurs ailleurs dans le prog si l’on change sa valeur. Et "mot" est un tableau de char.  
Note que je mets un "S" devant le nom de mes structures pour me rappeler que c’est un type de données et pas une variable.
 
Ensuite je crée une structure pour la liste elle-même. Elle ne contient que 2 choses pour l’instant, mais peut être (sans doute) au fur et a mesure que le prog grandira elle pourra s’étoffer.

 
Ma fonction  InitListe() est différente de la tienne qui n’était qu’un cas particulier de la fonction AddEndListe().
A propos de cet identifiant, je me permets de te dire que mélanger la très belle langue française avec  l’horrible dialecte rosbif, n’est pas conseillé par l’Académie des Arts et Belles-Lettres.

 
La fonction main() devient plus claire :

 
Il ne te reste plus qu'a faire une fonction AjouteMotFinListe() qui fonctionne meme pour le premier élément de la liste. Note que cette fonction devra demander par malloc() de la memoire pour l'élément en question. Et donc il te faudra tot ou tard ecrire une fonction SupprimeMotListe() qui appelera free() pour libérer cette mémoire. La règle de programmation étant, qu'à chaque malloc(), il faut son free().
 
 
 
Et bien sûr le plus important : Bonne Année 2008, à tous les pros et apprentis programmeurs C/C++ qui passent par ce forum.

Bonjour,
 
Merci pour ton aide.
 
Je ne suis pas pour créer une structure pour la liste et une pour les maillons.
 
J'ai pu résoudre mon problème en utilisant un strdup()
(malloc (strlength) + strcpy) de ma chaine de caractère ce qui me permet d'éviter l'écrasement à chaque fgets.
 
Beamo

Ben j'espère que t'as regardé la gestion mémoire. parce que strdup() c'est plus piegeant qu'utile. Vaut bien mieux mettre toi meme le malloc(). Ensuite tu as donc mis 2 appels malloc() par maillon créé donc bonjour la fragmentation du tas si la chaine est souvent modifiée.
 
Pour savoir s'il faut ou non une structure liste et une structure élement, tu peux déja te demander si tu fais la différence entre un "char" et une chaine de char c'est a dire ce qui est appelé une "str" dans la bibliothèque C standard.
Sache qu'en C++, donc programmation objet, j'aurais pas créé 2 structures mais 4 classes ! 2 classes de base pour la gestion de la liste et ses éléments, et dérivé 2 classes, une pour les mots, et une pour la liste de mots. Le but étant la simplification et la réutilisation du code.
 

Alors oui j'ai en fait utilisé un malloc et un strcpy à la place du strdup.
Et j'ai retiré un des mallocs lors de ma création de maillon =)
 
Encore merci pour ton aide
 
Beamo

Je pense que c'est bien mieux que tu aies utilisé directement malloc() puis strcpy(), car au fur et à mesure que le programme grandira, se posera la question de la gestion memoire. Et une recherche dans le listing des malloc(), est plus simple et évidente que srtdup() et autre chose du meme genre. (ce genre de "choses" n'existent plus en C++, où on est obligé d'utiliser le mot clé "new" pour avoir de la memoire).
 
Effectivement le 2ème malloc() de ta creation de maillon etait une pure fuite de mémoire, car il ne servait à rien et son pointeur était immédiatement perdu. C'est la raison pour laquelle je n'ai pas corrigé cette fonction. Mais comme tu en as rajouté un, tu as toujours 2 malloc().
Proverbe de développeur : "Deux malloc de suite, c'est au moins un malloc de trop !"  
Dans cette fonction de création de maillon, tu fais (si j'ai bien compris) 2 malloc() : Un pour les pointeurs de maillon chaine (suivant, precedent, mot) et un pour caser le mot. Réflechis à une méthode pour avoir qu'un seul malloc(). (Pour en avoir zéro ou presque zéro, ca va être beaucoup plus compliqué).  
 
Autre chose : Es tu vraiment sûr de ta stratégie algorithmique dans ta recherche du dernier maillon de la chaîne ?

Comme je te disai, j'ai un peu revu ma fonction addendliste :
 

 
Comme il y avait plus de 160000 mots à stoquer, j'y gagne en tps de rajouter une variable pour la fin de la liste.
 
Beamo

Ah, je vois que tu as compris que de parcourir toute la liste pour trouver la fin, n'est pas très efficace. Surtout avec des milliers de maillons.
Du coup, tu dois creer un pointeur de fin de liste, ce qui te fait une nouvelle variable qui caractérise l'état de la liste dans son ensemble et que je mettrais dans ma structure SListe, et que toi tu te contente de mettre en variable de main() ce qui alourdi encore cette fonction.
 
Ensuite, un certain nombre d'actions à faire à chaque ajout de maillon, ne sont pas misent dans la fonction ajoutefinliste() mais en dehors : L'incrementation du nb de mot, et la mise à jour du pointeur fin, et surtout la réservation memoire pour caser le mot !
Imagine que tu aies dans un autre endroit du prog besoin d'ajouter un maillon. Tu recopies cette partie ?
Et tu sembles avoir gardé ta fonction intliste() qui n'est qu'un cas particulier de ajoutefinliste().
 
Pour que tu te rendes compte, voila, dans mon style le meme code que toi (memes fonctionnalités et algo) :
 

 
Il y a donc bien 2 malloc par ajout de mot, donc 320000 ! C'est un sacré pb meme en divisant par 2 en faisant une allocation globale pour le maillon et son mot.