[langage C]Liste chainée simple

invite8b421ec7 · 01/04/2011, 19h12

Bonjour,

Voilà,je suis novice avec les listes chainées. Je sollicite votre aide.

En fait, je souhaiterais écrire un programme permettant de lire les élements du champ de ma liste chainée et de les afficher.
Voici ce que j'ai pu faire. Toutefois, il m'affiche des valeurs bizarre lors de l'éxécution

.

Des corrections??
Merci par avance de votre aide.

Code:

#include<stdio.h>
#include<stdlib.h>


typedef struct noeud noeud;
struct noeud{
   int identifiant;
   double abscisse;
   double ordonee;
   int demande;                    /*demande du client*/
   int temps_service;
   int borne_inf_tw;
   int borne_sup_tw;
   int capacite;
   struct noeud *suivant;

};
typedef noeud* llist;

llist ajouter_noeud(llist liste, int id, double abs, double ord, int dde, int tps_service, int b_inf_tw, int b_sup_tw, int cap)
{
   noeud* nouveau = malloc(sizeof(noeud));
   nouveau->identifiant = id;
   nouveau->abscisse = abs;
   nouveau->ordonee = ord;
   nouveau->demande = dde;
   nouveau->temps_service = tps_service;
   nouveau->borne_inf_tw = b_inf_tw;
   nouveau->borne_sup_tw = b_sup_tw;
   nouveau->capacite = cap;
   nouveau->suivant = NULL;

   return nouveau;
}
void afficher_liste(llist liste)
{
   noeud *p = liste;
   printf("contenu de la liste\n");
   while(p!= NULL)
   {
      printf("%d %lf %lf %d %d %d %d %d\n", p->identifiant,p->abscisse, p->ordonee, p->demande, p->temps_service, p->borne_inf_tw, p->borne_sup_tw, p->capacite);
      p = p->suivant;
   }
}
int main (void)
{
   llist ma_liste = NULL;
   int id;
   double abs;
   double ord;
   int dde;
   int tps_service;
   int b_inf_tw;
   int b_sup_tw;
   int cap;
   int i;
   FILE *fp;

   if(ma_liste!= NULL)
      printf("la liste est non vide \n");
   fp = fopen("D:\\Codes\\TS2004t3\\test.txt", "r");
	if(fp == NULL)
	{
		printf("Impossible d'ouvrir fichier donnees .txt \n");
		exit (-1);
	}

	while (fscanf(fp,"%d %lf %lf %d %d %d %d", &id, &abs, &ord, &dde, &tps_service, &b_inf_tw, &b_sup_tw, &cap)== 8)
   ajouter_noeud(ma_liste, id , abs, ord, dde, tps_service, b_inf_tw,  b_sup_tw, cap);
   for(i=0;i<7;i++)
   {
      ma_liste = ajouter_noeud(ma_liste, id , abs, ord, dde, tps_service, b_inf_tw,  b_sup_tw, cap);
   }

   afficher_liste(ma_liste);
   fclose (fp);

   getchar();
	return EXIT_SUCCESS;

}
}

Fichier donnée

0 12,23 -12,33 +3 1 1 5 4
1 10, 11 22, 10 -1 1 1 7 4
2 22, 34 12,34 -2 1 1 9 4
3 42,33 23,24 +4 1 1 10 4
4 15,66 17,89 -2 1 1 14 4
5 22, 13 42,35 -2 1 1 20 4

**bzh_nicolas** · 02/04/2011, 08h56

Tu crées bien tes noeuds mais tu ne les ajoutes nulle part dans ta liste !
Sinon :

Code:

if(ma_liste!= NULL)
  printf("la liste est non vide \n");

Ce test ne sert à rien, à ce niveau ta liste est forcément NULL.

Code:

while (fscanf(fp,"%d %lf %lf %d %d %d %d", &id, &abs, &ord, &dde, &tps_service, &b_inf_tw, &b_sup_tw, &cap)== 8)
  ajouter_noeud(ma_liste, id , abs, ord, dde, tps_service, b_inf_tw,  b_sup_tw, cap);
for(i=0;i<7;i++)
{
  ma_liste = ajouter_noeud(ma_liste, id , abs, ord, dde, tps_service, b_inf_tw,  b_sup_tw, cap);
}

Là je ne comprends pas trop ce que tu veux faire...
Tu lis ton fichier, en créant les noeuds, puis tu crées et affectes affectes 6 fois un noeud contenant les dernières valeurs lues.

Enfin, tu as une parenthèse fermante en trop à la fin...

invite8b421ec7 · 02/04/2011, 11h04

Envoyé par bzh_nicolas

Code:

while (fscanf(fp,"%d %lf %lf %d %d %d %d", &id, &abs, &ord, &dde, &tps_service, &b_inf_tw, &b_sup_tw, &cap)== 8)
  ajouter_noeud(ma_liste, id , abs, ord, dde, tps_service, b_inf_tw,  b_sup_tw, cap);
for(i=0;i<7;i++)
{
  ma_liste = ajouter_noeud(ma_liste, id , abs, ord, dde, tps_service, b_inf_tw,  b_sup_tw, cap);
}

Là je ne comprends pas trop ce que tu veux faire...
Tu lis ton fichier, en créant les noeuds, puis tu crées et affectes affectes 6 fois un noeud contenant les dernières valeurs lues.

Merci pour votre réponse.
Je cherche à remplir l'élement de la liste par les lignes fichier de données.
Je ne vois pas comment faire?

Merci.

**Jack** · 02/04/2011, 11h35

bzh_nicolas aimerait connaitre l'utilité du for. En effet, c'est bizarre. Tu veux mettre 7 noeuds identiques dans ta liste?

Personnellement, je ne comprends pas ceci

Code:

while (fscanf(fp,"%d %lf %lf %d %d %d %d", &id, &abs, &ord, &dde, &tps_service, &b_inf_tw, &b_sup_tw, &cap)== 8)    
    ajouter_noeud(ma_liste, id , abs, ord, dde, tps_service, b_inf_tw,  b_sup_tw, cap);

car tu vas créer des noeuds qui seront irrémédiablement perdus car non liés à ta liste.

A+

A voir en vidéo sur Futura · Aujourd'hui

invite8b421ec7 · 02/04/2011, 12h05

Envoyé par Jack

bzh_nicolas aimerait connaitre l'utilité du for. En effet, c'est bizarre. Tu veux mettre 7 noeuds identiques dans ta liste?

Personnellement, je ne comprends pas ceci

Code:

while (fscanf(fp,"%d %lf %lf %d %d %d %d", &id, &abs, &ord, &dde, &tps_service, &b_inf_tw, &b_sup_tw, &cap)== 8)    
    ajouter_noeud(ma_liste, id , abs, ord, dde, tps_service, b_inf_tw,  b_sup_tw, cap);

car tu vas créer des noeuds qui seront irrémédiablement perdus car non liés à ta liste.

A+

Merci pour votre réponse.
Bon je vois un peu.
J'essaye de corriger.
Là, il m'affiche des données bizarres

Code:

#include<stdio.h>
#include<stdlib.h>


typedef struct noeud noeud;
struct noeud{
   int identifiant;
   double abscisse;
   double ordonee;
   int demande;                    /*demande du client*/
   int temps_service;
   int borne_inf_tw;
   int borne_sup_tw;
   int capacite;
   struct noeud *suivant;

};
typedef noeud* llist;

llist ajouter_noeud(llist liste, int id, double abs, double ord, int dde, int tps_service, int b_inf_tw, int b_sup_tw, int cap)
{
   noeud* nouveau = malloc(sizeof(noeud));
   nouveau->identifiant = id;
   nouveau->abscisse = abs;
   nouveau->ordonee = ord;
   nouveau->demande = dde;
   nouveau->temps_service = tps_service;
   nouveau->borne_inf_tw = b_inf_tw;
   nouveau->borne_sup_tw = b_sup_tw;
   nouveau->capacite = cap;
   nouveau->suivant = NULL;

   return nouveau;
}
void afficher_liste(llist liste)
{
   noeud *p = liste;
   printf("contenu de la liste\n");
   while(p!= NULL)
   {
      printf("%d %lf %lf %d %d %d %d %d\n", p->identifiant,p->abscisse, p->ordonee, p->demande, p->temps_service, p->borne_inf_tw, p->borne_sup_tw, p->capacite);
      p = p->suivant;
   }
}
int main (void)
{
   llist ma_liste = NULL;
   int id;
   double abs;
   double ord;
   int dde;
   int tps_service;
   int b_inf_tw;
   int b_sup_tw;
   int cap;
   int i;
   FILE *fp;

   if(ma_liste!= NULL)
      printf("la liste est non vide \n");
   fp = fopen("D:\\Codes\\TS2004t3\\test.txt", "r");
	if(fp == NULL)
	{
		printf("Impossible d'ouvrir fichier donnees .txt \n");
		exit (-1);
	}

	fscanf(fp,"%d %lf %lf %d %d %d %d%d", &id, &abs, &ord, &dde, &tps_service, &b_inf_tw, &b_sup_&tw, cap);
   ma_liste = ajouter_noeud(ma_liste, id , abs, ord, dde, tps_service, b_inf_tw,  b_sup_tw, cap);


   afficher_liste(ma_liste);
   fclose (fp);

   getchar();
   return EXIT_SUCCESS;

}

**boulbidor** · 02/04/2011, 16h38

Je n'ais pas trop compris ta fonction

ajouter_noeud

Cette fonction ne fait que remplacer le pointeur sur ta liste (je suppose chaîné) par un pointeur sur le nouveau noeud que tu viens de créer.

nouveau->suivant = NULL;;

tu perds tout lien vers les noeuds suivant (tu perds ta liste chainée)
ce que je te conseil, c'est :

Code:

llist ajouter_noeud(llist liste, int id, double abs, double ord, int dde, int tps_service, int b_inf_tw, int b_sup_tw, int cap)
{
   noeud* nouveau = malloc(sizeof(noeud));
   nouveau->identifiant = id;
   nouveau->abscisse = abs;
   nouveau->ordonee = ord;
   nouveau->demande = dde;
   nouveau->temps_service = tps_service;
   nouveau->borne_inf_tw = b_inf_tw;
   nouveau->borne_sup_tw = b_sup_tw;
   nouveau->capacite = cap;
   nouveau->suivant = liste; //(mais à ce niveau je crois qu'il y aura
                                          //un probleme de type
   return nouveau;
}

Mais avec cette modification tu gardes un lien vers tes anciens noeud. comme ça tu ne les perds pas.

invite8b421ec7 · 02/04/2011, 17h44

Merci pour vos réponses.
Cela fonctionne maintenant sauf que le programme m'affiche les meme données pour tous les noeuds. Je crois il ne fait pas la lecture de données chaque fois qu'un noeud de la liste est crée. Que dois-je faire pour régler cela?

Merci de votre aide.

Code:

#include<stdio.h>
#include<stdlib.h>


typedef struct noeud noeud;
struct noeud{
   int identifiant;
   double abscisse;
   double ordonee;
   int demande;                    /*demande du client*/
   int temps_service;
   int borne_inf_tw;
   int borne_sup_tw;
   int capacite;
   struct noeud *suivant;

};
typedef noeud* llist;

llist ajouter_noeud(llist liste,int id,double abs,double ord,int dde,int tps_service,int b_inf_tw,int b_sup_tw,int cap)
{
   noeud* nouveau = malloc(sizeof(noeud));
   nouveau->identifiant = id;
   nouveau->abscisse = abs;
   nouveau->ordonee = ord;
   nouveau->demande = dde;
   nouveau->temps_service = tps_service;
   nouveau->borne_inf_tw = b_inf_tw;
   nouveau->borne_sup_tw = b_sup_tw;
   nouveau->capacite = cap;
   nouveau->suivant = liste;

   return nouveau;
}
void afficher_liste(llist liste)
{
   noeud *p = liste;
   printf("contenu de la liste\n");
   while(p!= NULL)
   {
      printf("%d %lf %lf %d %d %d %d %d\n",p->identifiant,p->abscisse,p->ordonee,p->demande,p->temps_service,p->borne_inf_tw,p->borne_sup_tw,p->capacite);
      p = p->suivant;
   }
}
int main (void)
{
   llist ma_liste = NULL;
   int id;
   double abs;
   double ord;
   int dde;
   int tps_service;
   int b_inf_tw;
   int b_sup_tw;
   int cap;
   int i;
   FILE *fp;

   if(ma_liste!= NULL)
      printf("la liste est non vide \n");
   fp = fopen("D:\\Codes\\TS2004t3\\test.txt", "r");
	if(fp == NULL)
	{
		printf("Impossible d'ouvrir fichier donnees .txt \n");
		exit (-1);
	}


   for(i=0;i<7;i++){
   fscanf(fp,"%d %lf %lf %d %d %d %d %d\n",&id,&abs,&ord,&dde,&tps_service,&b_inf_tw,&b_sup_tw,&cap);
   ma_liste = ajouter_noeud(ma_liste,id,abs,ord,dde,tps_service,b_inf_tw,b_sup_tw,cap);
   }

   afficher_liste(ma_liste);
   fclose (fp);

   getchar();
   return EXIT_SUCCESS;

}

**bzh_nicolas** · 02/04/2011, 18h26

Tu écrases ta liste à chaque tour de boucle avec le noeud nouvellement créé :

Code:

ma_liste = ajouter_noeud(ma_liste,id,abs,ord,dde,tps_service,b_inf_tw,b_sup_tw,cap);

Enlève le "ma_liste = "
[edit]
oups rien dit !!

invite8b421ec7 · 02/04/2011, 18h29

Envoyé par bzh_nicolas

Tu écrases ta liste à chaque tour de boucle avec le noeud nouvellement créé :

Code:

ma_liste = ajouter_noeud(ma_liste,id,abs,ord,dde,tps_service,b_inf_tw,b_sup_tw,cap);

Enlève le "ma_lise = "

Je n'ai pas bien compris. Faut-il faire sortir cette instruction de la boucle?

**bzh_nicolas** · 02/04/2011, 18h32

essayes d'enlever l'affectation.

invite8b421ec7 · 02/04/2011, 18h45

Envoyé par bzh_nicolas

essayes d'enlever l'affectation.

RienLe programme n'affiche rien lors de l'exécution

**bzh_nicolas** · 02/04/2011, 20h13

Envoyé par celine2

RienLe programme n'affiche rien lors de l'exécution

Normal, j'ai dit une bêtise

En fait le problème vient de ton fichier, si ce que tu nous as donné dans ton premier message est un copier-coller de ton fichier :
Tu as des espaces dans certaine de tes données double.
Le séparateur décimal en C (et dans la majorité des langages de programmation) est le point pas la virgule.

P.S. j'ai une erreur de compile à cette ligne :

Code:

noeud* nouveau = malloc(sizeof(noeud));

Fais un cast explicite :

Code:

noeud* nouveau = (noeud*)malloc(sizeof(noeud));

invite8b421ec7 · 02/04/2011, 20h24

Envoyé par bzh_nicolas

Code:

noeud* nouveau = malloc(sizeof(noeud));

Fais un cast explicite :

Code:

noeud* nouveau = (noeud*)malloc(sizeof(noeud));

Mon compilateur n'a pas detecté cette erreur.
Je le corrige.
Sinon dans le fichier de données le séprateur est bien une virgule

Sinon toujours il n'affecte pas les noeuds de la chaine à leur valeurs. Il y a encore un truc qui nous échappent. Moi je ne vois pas trop.
Voici le programme:

Code:

#include<stdio.h>
#include<stdlib.h>


typedef struct noeud noeud;
struct noeud{
   int identifiant;
   double abscisse;
   double ordonee;
   int demande;                    /*demande du client*/
   int temps_service;
   int borne_inf_tw;
   int borne_sup_tw;
   int capacite;
   struct noeud *suivant;

};
typedef noeud* llist;

llist ajouter_noeud(llist liste,int id,double abs,double ord,int dde,int tps_service,int b_inf_tw,int b_sup_tw,int cap)
{
   noeud* nouveau = (noeud*) malloc(sizeof(noeud));
   nouveau->identifiant = id;
   nouveau->abscisse = abs;
   nouveau->ordonee = ord;
   nouveau->demande = dde;
   nouveau->temps_service = tps_service;
   nouveau->borne_inf_tw = b_inf_tw;
   nouveau->borne_sup_tw = b_sup_tw;
   nouveau->capacite = cap;
   nouveau->suivant = liste;

   return nouveau;
}
void afficher_liste(llist liste)
{
   noeud *p = liste;
   printf("contenu de la liste\n");
   while(p!= NULL)
   {
      printf("%d %lf %lf %d %d %d %d %d\n",p->identifiant,p->abscisse,p->ordonee,p->demande,p->temps_service,p->borne_inf_tw,p->borne_sup_tw,p->capacite);
      p = p->suivant;
   }
}
int main (void)
{
   llist ma_liste = NULL;
   int id;
   double abs;
   double ord;
   int dde;
   int tps_service;
   int b_inf_tw;
   int b_sup_tw;
   int cap;
   int i;
   FILE *fp;

   if(ma_liste!= NULL)
      printf("la liste est non vide \n");
   fp = fopen("D:\\Codes\\TS2004t3\\test.txt", "r");
	if(fp == NULL)
	{
		printf("Impossible d'ouvrir fichier donnees .txt \n");
		exit (-1);
	}



   fscanf(fp,"%d %lf %lf %d %d %d %d %d\n",&id,&abs,&ord,&dde,&tps_service,&b_inf_tw,&b_sup_tw,&cap);
   for(i=0;i<7;i++){
   ma_liste=ajouter_noeud(ma_liste,id,abs,ord,dde,tps_service,b_inf_tw,b_sup_tw,cap);

   }
   afficher_liste(ma_liste);
   fclose (fp);

   getchar();
   return EXIT_SUCCESS;

}

Fichier donnée:

0 12.20 -12.30 +1 1 5 4
1 10,11 22.10 -1 1 1 7 4
2 22,34 12,34 -2 1 1 9 4
3 42,33 23,24 +4 1 1 10 4
4 15,66 17,89 -2 1 1 14 4
5 22,13 42,30 -2 1 1 20 4

**bzh_nicolas** · 02/04/2011, 21h06

Il faut que tu remplaces les virgules par des points.
Tu as 2 solutions pour ça :
A la main, c'est rapide avec un éditeur de texte qui à la fonction remplacer (c'est à dire presque tous).
Sinon, il faut lire les valeurs comme des char*, remplacer les "," par des "." puis faire un atof afin de convertir en flottant.
Voici le fichier tel que je l'ai transformé, ton programme fonctionne avec ce fichier

0 12.23 -12.33 +3 1 1 5 4
1 10.11 22.10 -1 1 1 7 4
2 22.34 12.34 -2 1 1 9 4
3 42.33 23.24 +4 1 1 10 4
4 15.66 17.89 -2 1 1 14 4
5 22.13 42.35 -2 1 1 20 4

**boulbidor** · 02/04/2011, 21h10

Le code est correcte. Le problème se trouve au niveau de ton fichier texte. Je parle du code de ta réponse de 17h44
Corrige le texte de cette manière et normalement ça doit donner le bon résultat.

Code:

0 12.20 -12.3 3 1 1 5 4
1 10.11 22.1 -1 1 1 7 4
2 22.34 12.34 -2 1 1 9 4
3 42.33 23.24 4 1 1 10 4
4 15.66 17.89 -2 1 1 14 4
5 22.13 42.3 -2 1 1 20 4

invite8b421ec7 · 02/04/2011, 21h13

Envoyé par bzh_nicolas

Il faut que tu remplaces les virgules par des points.
Tu as 2 solutions pour ça :
A la main, c'est rapide avec un éditeur de texte qui à la fonction remplacer (c'est à dire presque tous).
Sinon, il faut lire les valeurs comme des char*, remplacer les "," par des "." puis faire un atof afin de convertir en flottant.
Voici le fichier tel que je l'ai transformé, ton programme fonctionne avec ce fichier

Celui-ci fonctionne

.Effectivement, ceci est du à la forme incorrecte des valeurs dans le fichier de donnée.
Merci beaucoup pour votre aide précieuse.

[langage C]Liste chainée simple

[langage C]Liste chainée simple

Re : [langage C]Liste chainée simple

Re : [langage C]Liste chainée simple

Re : [langage C]Liste chainée simple

Re : [langage C]Liste chainée simple

Re : [langage C]Liste chainée simple

Re : [langage C]Liste chainée simple

Re : [langage C]Liste chainée simple

Re : [langage C]Liste chainée simple

Re : [langage C]Liste chainée simple

Re : [langage C]Liste chainée simple

Re : [langage C]Liste chainée simple

Re : [langage C]Liste chainée simple

Re : [langage C]Liste chainée simple

Re : [langage C]Liste chainée simple

Re : [langage C]Liste chainée simple (Résolu)

Discussions similaires

Creer une liste chainée en JAVA

liste chainée

liste chainée en C

liste chainée

Liste chaînée en C - Changer un élément.