[lge C] Liste chainée

Question

Bonjour,

Dans le cadre d'un projet je voudrais créer une ligne de métro sous forme d'une structure de données "struct Ligne1" dans laquelle j'aurais une liste de station:

  "char* ligne1 [4]={"ladefense","esplanadedeladefense","pontdeneuilly","lessablons"};

 Je voudrais aussi que dans cette structure il ait un pointeur qui pointe vers la station précédente et un autre qui pointe vers la station suivante de la liste char* ligne1.

je ne vois pas du tout comment faire une telle chose, ni meme si ma méthode est bonne. Pouvez vous me conseillez s'il vous plait?

Amicalement,

Kelly programmeuse désespérée.

Kelly · Answer

Tout le monde fait dodo??

Kelly · Answer

j'ai essayé de créer une structure mais je ne comprends pas pourquoi elle ne fonctionne pas. Elle contient un nom de station, un pointeur vers l'élément suivant et un autre sur l'élément précédent. J'ai créé une fonction qui normalement devrait remplir une ligne de métro avec un char* ligneN [X]={"",""} mais elle ne veut pas fonctionner, je ne vois pas pourquoi! Et bien entendu Ma fonction affich non plus! raz le bol :'( Voyez vous ce qui cloche? #include #include #include char* ligne1 [25]={"ladefense","esplanadedeladefense","pontdeneuilly","lessablons","portemaillot","argentine","charlesdegaulleetoile","georgev","franklindroosevelt","champselyseesclemenceau","concorde","tuileries","palaisroyalmuséedulouvre","louvrerivoli","châtelet","hôteldeville","saintpaul","bastille","garedelyon","reuillydiderot","nation","portedevincennes","saintmande","berault","chateaudevincennes"}; char* ligne2 [25]={"portedauphine","victorhugo","charlesdegaulleetoile","ternes","courcelles","monceau","villiers","rome","placedeclichy","blanche","pigalle","anvers","barbèsrochechouart","lachapelle","stalingrad","jaures","colonelfabien","belleville","couronnes","menilmontant","perelachaise","philippeauguste","alexandredumas","avron","nation"}; char* ligne5 [22]={"bobignypablopicasso","bobignypantinraymondqueneau","eglisedepantin","hoche","portedepantin","ourcq","laumière","jaures","stalingrad","garedunord","garedelest","jacquesbonsergent","republique","oberkampf","richardlenoir","breguetsabin","bastille","quaidelarapee","garedausterlitz","saintmarcel","campoformio","placeditalie"}; char* ligne11 [13]={"chatelet","hoteldeville","rambuteau","artsetmetiers","republique","goncourt","belleville","pyrenees","jourdain","placesdefetes","telegraphe","portedeslilas","mairiedeslilas"}; char* ligne9 [37]={"pontdesevres","billancourt","marcelsembat","portedesaintcloud","exelmans","michelangemolitor","michelangeauteuil","jasmin","ranelagh","lamuette","ruedelapompe","trocadero","iena","almamarceau","franklindroossevelt","saintphilipeduroule","miromesnil","saintaugustin","havrecaumartin","chausseedantinlafayette","richelieudrouot","grandsboulevards","bonnenouvelle","strasbourgsaintdenis","république","oberkampf","saintambroise","voltaire","charonne","ruedesboulets","nation","buzenval","maraichers","portedemontreuil","robespierre","croixdechavaux","mairiedemontreuil"}; char* ligne8 [37]={"balard","lourmel","boucicaut","felixfaure","commerce","lamottepicquetgrenelle","ecolemilitaire","latourmaubourg","invalides","concorde","madeleine","opera","richelieudrouot","grandsboulevards","bonnenouvelle","strasbourgsaintdenis","republique","fillesducalvaire","saintsebastienfroissart","cheminvert","bastille","ledrurollin","faidherbechlaigny","reuillydiderot","montgallet","daumesnil","michelbizot","portedoree","portedecharanton","liberte","charantonecoles","ecoleveterinaire","maisonalfortstade","maisonalfortlesjuilliottes","creteillechat","creteiluniversite","creteilprefecture"}; struct Station{ char* nomStation[100]; struct station* suiv; struct station* prec; }; typedef struct Station* LigneMetro; LigneMetro remplir(LigneMetro l;char* lignen){ int i; struct LigneMetro* l; l=malloc(sizeof(struct LigneMetro)); for(i=0;i<25;i++){ strcpy(l->nomStation,lignen[i]); l->suiv=l } return l; } void affiche(LigneMetro l){ int i; for(i=0;i<25;i++){ printf("%s",l->nomStation); l=l->suiv; } } int main(){ remplir(ligne1;ligne1); affiche(ligne1); return 0; }

lami20j · Answer

Salut,

Tu peux consulter cet article Liste doublement chaînée

Char Snipeur · Answer

une bonne révision des pointeurs et des listes chainées ne serait en effet pas de trop.
LigneMetro remplir(LigneMetro l;char* lignen){
  int i;
  struct LigneMetro* l;//LigneMetro est déjà un pointeur de structure, là tu fait un pointeur de pointeur
  l=malloc(sizeof(struct LigneMetro));
  for(i=0;i<25;i++){   
    strcpy(l->nomStation,lignen[i]); //cette boucle écrase à chaque itération l->nomStation, mais ne modifie pas l ! autant faire directement strcpy(l->nomStation,lignen[24]); car de toute façon, il n'est rien fait de plus au final.
    l->suiv=l; // tu modifie l->suiv pour le mettre à l. Ok, mais pourquoi ?
   }

Kelly · Answer

Voila mon nouveau code, il ne fonctionne toujours pas et je pète un cable depuis hier soir! Ce que je voudrais c'est simplement créer une ligne de métro en faisant appel a une boucle qui rentrerais les nom des station dans nomStation en recursif et qui créerait un pointeur vers l'élélement precédent (station precedente) et un vers l'élément suivant (station suivante) afin de parcourir ma ligne dans les deux sens Pouvez vous m'aider SVP? #include #include #include char* ligne1 [25]={"ladefense","esplanadedeladefense","pontdeneuilly","lessablons","portemaillot","argentine","charlesdegaulleetoile","georgev","franklindroosevelt","champselyseesclemenceau","concorde","tuileries","palaisroyalmuséedulouvre","louvrerivoli","châtelet","hôteldeville","saintpaul","bastille","garedelyon","reuillydiderot","nation","portedevincennes","saintmande","berault","chateaudevincennes"}; char* ligne2 [25]={"portedauphine","victorhugo","charlesdegaulleetoile","ternes","courcelles","monceau","villiers","rome","placedeclichy","blanche","pigalle","anvers","barbèsrochechouart","lachapelle","stalingrad","jaures","colonelfabien","belleville","couronnes","menilmontant","perelachaise","philippeauguste","alexandredumas","avron","nation"}; char* ligne5 [22]={"bobignypablopicasso","bobignypantinraymondqueneau","eglisedepantin","hoche","portedepantin","ourcq","laumière","jaures","stalingrad","garedunord","garedelest","jacquesbonsergent","republique","oberkampf","richardlenoir","breguetsabin","bastille","quaidelarapee","garedausterlitz","saintmarcel","campoformio","placeditalie"}; char* ligne11 [13]={"chatelet","hoteldeville","rambuteau","artsetmetiers","republique","goncourt","belleville","pyrenees","jourdain","placesdefetes","telegraphe","portedeslilas","mairiedeslilas"}; char* ligne9 [37]={"pontdesevres","billancourt","marcelsembat","portedesaintcloud","exelmans","michelangemolitor","michelangeauteuil","jasmin","ranelagh","lamuette","ruedelapompe","trocadero","iena","almamarceau","franklindroossevelt","saintphilipeduroule","miromesnil","saintaugustin","havrecaumartin","chausseedantinlafayette","richelieudrouot","grandsboulevards","bonnenouvelle","strasbourgsaintdenis","république","oberkampf","saintambroise","voltaire","charonne","ruedesboulets","nation","buzenval","maraichers","portedemontreuil","robespierre","croixdechavaux","mairiedemontreuil"}; char* ligne8 [37]={"balard","lourmel","boucicaut","felixfaure","commerce","lamottepicquetgrenelle","ecolemilitaire","latourmaubourg","invalides","concorde","madeleine","opera","richelieudrouot","grandsboulevards","bonnenouvelle","strasbourgsaintdenis","republique","fillesducalvaire","saintsebastienfroissart","cheminvert","bastille","ledrurollin","faidherbechlaigny","reuillydiderot","montgallet","daumesnil","michelbizot","portedoree","portedecharanton","liberte","charantonecoles","ecoleveterinaire","maisonalfortstade","maisonalfortlesjuilliottes","creteillechat","creteiluniversite","creteilprefecture"}; struct Station{ char* nomStation[100]; int poid=1; struct Station* suiv; struct Station* prec; }; typedef struct Station* LigneMetro; LigneMetro remplir(LigneMetro l,char* lignen){ int i; struct Station* t = malloc(sizeof(struct Station)); for(i=0;i<25;i++){ strcpy(t->nomStation,lignen[i]); t->suiv=l; } return t; } void affiche(LigneMetro l){ int i; for(i=0;i<25;i++){ printf("%s",l->nomStation); l=l->suiv; } } int main(){ remplir(ligne1,ligne1); affiche(ligne1); return 0; }

Kelly · Answer

Personne ne peut m'aider?

Kelly · Answer

De l'aide par pitié! :'(:'(:'(:'(

lami20j · Answer

Salut, Tu n'as pas voulu regarder le tutoriel que je t'ai donné. Ben, essaies de comprendre ça alors (le tutoriel est toujours à ta disposition - pour avouer, vu que je suis un paresseux, j'ai fait tout simplement copier coller depuis le tutoriel, et ensuite j'ai fait quelques modifications ;-))#include #include #include typedef struct StationListe{ char *donnee; struct StationListe *precedent; struct StationListe *suivant; } Station; typedef struct LigneMetroRepere{ Station *debut; Station *fin; int taille; } LigneMetro; void initialisation (LigneMetro * metro); Station *alloc (Station * nouveau_element); int insertion_dans_metro_vide (LigneMetro * metro, char *donnee); int ins_fin_metro (LigneMetro * metro, char *donnee); void affiche(LigneMetro *metro); int main() { char* ligne1 [25]={"ladefense","esplanadedeladefense", "pontdeneuilly","lessablons", "portemaillot","argentine", "charlesdegaulleetoile"}; int i; char *donnee; donnee = malloc(50); LigneMetro *metro; metro = (LigneMetro *) malloc (sizeof(LigneMetro)); initialisation(metro); insertion_dans_metro_vide(metro,ligne1[0]); for(i=1;i<7;++i) ins_fin_metro(metro,ligne1[i]); affiche(metro); return 0; } /* les fonctions */ void initialisation (LigneMetro * metro){ metro->debut = NULL; metro->fin = NULL; metro->taille = 0; } Station *alloc (Station * nouveau_element){ if ((nouveau_element = (Station *) malloc (sizeof (Station))) == NULL) return NULL; if ((nouveau_element->donnee = (char *) malloc (50 * sizeof (char))) == NULL) return NULL; return nouveau_element; } int insertion_dans_metro_vide (LigneMetro * metro, char *donnee){ Station *nouveau_element; if ((nouveau_element = alloc (nouveau_element)) == NULL) return -1; strcpy (nouveau_element->donnee, donnee); nouveau_element->precedent = NULL; nouveau_element->suivant = NULL; metro->debut = nouveau_element; metro->fin = nouveau_element; metro->taille++; return 0; } int ins_fin_metro (LigneMetro * metro, char *donnee){ Station *nouveau_element; if ((nouveau_element = alloc (nouveau_element)) == NULL) return -1; strcpy (nouveau_element->donnee, donnee); nouveau_element->suivant = NULL; nouveau_element->precedent = metro->fin; metro->fin->suivant = nouveau_element; metro->fin = nouveau_element; metro->taille++; return 0; } void affiche(LigneMetro *metro){ Station *courant; courant = metro->debut; printf("[ "); while(courant != NULL){ printf("%s ",courant->donnee); courant = courant->suivant; } printf("] "); } Exécutionlami20j@debian:~/trash$ gcc ccm36_kelly_ld_chainnee.c -o ccm36_kelly_ld_chainnee lami20j@debian:~/trash$ ./ccm36_kelly_ld_chainnee [ ladefense esplanadedeladefense pontdeneuilly lessablons portemaillot argentine charlesdegaulleetoile ] lami20j@debian:~/trash$

Kelly · Answer

Si lami20j je l'ai lu et relu , manié et remanié mon code mais rien n'y fait!
j'ai essayé de compiler ton code, il y a deux erreurs pour moi lors de la compilation que je ne comprends pas puisse que tout est déclaré:

32) : error C2275: 'LigneMetro' : utilisation non conforme de ce type comme expression
32) : error C2065: 'metro' : identificateur non déclaré

voilà les lignes concernées:

	  int i;
	  char *donnee;
	  donnee = malloc(50);
	  LigneMetro *metro;    //c'est la ligne 32 en question

merci bcp pour ton coup de main en tout cas

lami20j · Answer

Salut,

Tu compiles avec quoi?!

Kelly · Answer

Je travail sous Windows Vista (oui oui je sais) et je compile avec Visual C++

lami20j · Answer

Re,

Satané  Visual C++ ;-DDD

Installe code blocks , c'est gratuit http://www.codeblocks.org/downloads/binaries

Kelly · Answer

D'accord je compil sur code blocks! Je te remercie bcp pour ton aide en tout cas, je te tient au courant de l'évolution

Kelly · Answer

Désolée de t'embêter encore.
code blocks me dit : 

"MetroM - Debug" uses an invalid compiler. Skipping...
Nothing to be done.

et ne veut pas compiler, que ce passe t il?

Kelly · Answer

Vraiment rien à faire il ne veut pas compiler sous code blocks! Je m'arrache les cheveux

lami20j · Answer

Re,

Attends un peu.
Je viens de tester avec code::blocks et ça marche
Je t'envoie l'imprimé écran

Kelly · Answer

Alors ce doit etre moi qui ais mal configurer code::blocks, je ne vois rien d'autre

lami20j · Answer

Re,

Voilà la preuve https://www.cjoint.com/?bxtwoymZwm

La seule chose que j'ai modifié c'est la ligne en surbrillance.

J'ai installé code::blocks avec les options proposée par défaut.

Kelly · Answer

Hé bien je n'y comprends rien! j'ai aussi modifié mais toujours le meme fichu message "metrom - Debug" uses an invalid compiler. Skipping...
Nothing to be done.

Je crois que je suis maudite!
C'est pas ma configurtion de code::blocks je l'ai désintallé, réinstallé avec les parametre défauts et toujours la meme!
j'essaie avec encore une autre compilateur

mype · Answer

je pense qu'il trouve pas ton compilateur...
vas dans setting -> compiler and debugger -> toolchain executable ensuite dans la zone "compiler's installation directory" tu clique sur auto-detect s'il te detecte rien tu clique sur les "3 pti points" et tu choisis le dossier "C:\MinGW"

Kelly · Answer

je fais ca et je reviens te tenir au courant, merci mype

Kelly · Answer

Rien à faire, ça ne fonctionne pas!

lami20j · Answer

Re,

Tu as téléchargé quoi exactement?

Kelly · Answer

Sur le lien que tu m'as envoyé j'ai téléchargé codeblocks-8.02-setup.exe sur sourceforge

lami20j · Answer

Re,

Pour l'info,
Je n'ai pas ça "C:\MinGW""

Chez moi l'installation est dans C:\Program Files\CodeBlocks

Il faut que tu expliques comment tu fait.
Peut être envoyer aussi des imprimés écran.

lami20j · Answer

Re,

Va dans le menu Settings 
Ensuite choisi Compiler and debugger
Et choisi le compilateur GNU GCC Compiler

lami20j · Answer

Re,

Menu settings https://www.cjoint.com/?bxujtKVlwA
Choisir compilateur https://www.cjoint.com/?bxukcv66br

Kelly · Answer

Quand je rentre ton chemin ça ne fonctionne pas non plus lami20j
Ce que je fais c'est tout simple. J'ai télécharger code::blocks sur le lien que tu m'a donné, puis installé je fais create a new project, je choisis console application, C, il me demande quel compilateur et je laisse celui par défaut GNU GCC compiler. et enfin j'ai collé le code dans main.c

lami20j · Answer

Re,

puis installé je fais create a new project,
Ben, je n'ai pas fait ça .
Moi, j'ai créer un fichier C/C++ source

Kelly · Answer

Ha! je dois avoir une version différente de la tienne alors!
J'abandonne, je désespère, j'aurais la bulle et puis c'est tout! snif
merci bcp pour tout en tout cas

lami20j · Answer

Re,

Je viens d'installer le compilateur 8.02 celui que tu as installé aussi.

Peut être que tu dois désinstaller Visual C++, peut être un conflit?!
Je viens de tester en créant un projet et ça marche aussi.

Une chose est certaine. Le code fonctionne.
Donc la seule chose que tu n'arrives pas c'est le compiler.
Mais si tu arrives à le comprendre tu n'auras la bulle ;-))

Si je savais que tu abandonnes si vite, je ne t'aurais pas donné la solution ;-((

Les jeunes devraient être un peu plus tenace en ce qui concerne les études.

Kelly · Answer

Oui j'ai très bien compris le code, grâce a toi, et je t'en remercie! Je suis tenace mais il faut avouer que c'est désepérant de se donner a fond pour un projet qui ne fonctionne pas, surtout quand ça fonctionne chez les autres!
Tu as raison, je m'y remet! Merci bcp lami20j!!!

Je désintalle donc visual!

Kelly · Answer

Alors, visual désinstallé et codeblocks reinstallé: toujours rien! le meme message dans la fenetre!

Kelly · Answer

https://www.cjoint.com/?bxuVP2wAJb

lami20j · Answer

Re,

Essaie de l'exécuter (la flèche bleue)

Kelly · Answer

J'ai déjà essayé! le bouton run ne fait rien, le message disparait pour réapparaitre quand je reclick sur build

mype · Answer

une question bete...
avant de faire "run" tu as enregistré avant ?

Kelly · Answer

Oui j'ai enregistré avant de run! Toujours le meme néant virtuellement métaphysique!!!

mype · Answer

et le build "la roue bleu" tu l'as fait aussi avant ?

Kelly · Answer

Aussi!!!! Oui , j'ai tout fait!

lami20j · Answer

Re,

J'a compris pourquoi.
Pas de panique ;-))

Mype a raison.
En fait j'avais installé Dev C++ et code blocks a trouvé un compilateur, ce qui n'est pas ton cas puisque 
codeblocks-8.02-setup.exe  n'a pas un compilateur

Donc il faut télécharger codeblocks-8.02mingw-setup.exe

NOTE: The codeblocks-8.02mingw-setup.exe file includes the GCC compiler and GDB debugger from MinGW.

Kelly · Answer

J'ai téléchargé et installé la version du lien! et devinez quoi? RIEN!

Kelly · Answer

C'est pas possible! je vais revenir a visual c'est le seul qui semble bine vouloir fonctionner décemment!
Je vais chercher pourquoi il me renvoie 2 erreurs alors que chez toi ca fonctionne bien sur le meme code

lami20j · Answer

Re,

T'avais ça avec visual

32) : error C2275: 'LigneMetro' : utilisation non conforme de ce type comme expression
32) : error C2065: 'metro' : identificateur non déclaré

Peut être qu'il faut changer la définition de structures.
Essaie ce code sur Visual.

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

struct Station{
	  char *donnee;
	  struct Station *precedent;
	  struct Station *suivant;
};

struct LigneMetro{
	  struct Station *debut;
	  struct Station *fin;
	  int taille;
};

void initialisation (struct LigneMetro * metro);
struct Station *alloc (struct Station * nouveau_element);
int insertion_dans_metro_vide (struct LigneMetro * metro, char *donnee);
int ins_fin_metro (struct LigneMetro * metro, char *donnee);
void affiche(struct LigneMetro *metro);

int main()
{
	char* ligne1 [25]={"ladefense","esplanadedeladefense",
			   "pontdeneuilly","lessablons",
			   "portemaillot","argentine",
			   "charlesdegaulleetoile"};
	  int i;
	  char *donnee;
	  donnee = malloc(50);
	  struct LigneMetro *metro;
	  metro = (struct LigneMetro *) malloc (sizeof(struct LigneMetro));
	  initialisation(metro);

	  insertion_dans_metro_vide(metro,ligne1[0]);

	  for(i=1;i<7;++i)
		  ins_fin_metro(metro,ligne1[i]);
	  affiche(metro);
	return 0;
}

/* les fonctions */
void initialisation (struct LigneMetro * metro){
	  metro->debut = NULL;
	  metro->fin = NULL;
	  metro->taille = 0;
}

struct Station *alloc (struct Station * nouveau_element){
	  if ((nouveau_element = (struct Station *) malloc (sizeof (struct Station))) == NULL)
		  return NULL;
	  if ((nouveau_element->donnee = (char *) malloc (50 * sizeof (char))) == NULL)
		  return NULL;
	  return nouveau_element;
}


int insertion_dans_metro_vide (struct LigneMetro * metro, char *donnee){
  struct Station *nouveau_element;
  if ((nouveau_element = alloc (nouveau_element)) == NULL)
    return -1;
  strcpy (nouveau_element->donnee, donnee);
  nouveau_element->precedent = NULL;
  nouveau_element->suivant = NULL;
  metro->debut = nouveau_element;
  metro->fin = nouveau_element;
  metro->taille++;
  return 0;
}

int ins_fin_metro (struct LigneMetro * metro, char *donnee){
	struct Station *nouveau_element;
	if ((nouveau_element = alloc (nouveau_element)) == NULL)
		return -1;
	strcpy (nouveau_element->donnee, donnee);
	nouveau_element->suivant = NULL;
	nouveau_element->precedent = metro->fin;
	metro->fin->suivant = nouveau_element;
	metro->fin = nouveau_element;
	metro->taille++;
	return 0;
}


void affiche(struct LigneMetro *metro){
	struct Station *courant;
	courant = metro->debut;
	printf("[ ");
	while(courant != NULL){
		printf("%s ",courant->donnee);
		courant = courant->suivant;
	}
	printf("]\n");
}

Sinon essaie avec Dev C++ http://www.commentcamarche.net/telecharger/telecharger 59 dev c

En fait tu peux faire comme moi.
Tu installes Dev C++ et ensuite code::blocks et tu peux tester sur les deux

Kelly · Answer

Ok je vais faire comme ça alors! je poste dès que j'ai testé

Kelly · Answer

Ca fonctionne très bien sous dev cpp! merci!

C'est reparti pour un tour ^^

lami20j · Answer

Re,

Je pense qu'on peut mettre en résolu.

Kelly · Answer

J'ai créé toutes mes lignes de métro! Ca fonctionne très bien mais quelque chose m'échappe: le code crée la premiere station (là tout va bien) mais après il met toutes les autres stations dans la suite de la ligne sans boucle, comment est ce possible?

lami20j · Answer

Re,

Colle ici ta fonction main pour voir

Kelly · Answer

la voilà:


int main()
{
      char* ligne1 [25]={"ladefense","esplanadedeladefense","pontdeneuilly","lessablons","portemaillot","argentine","charlesdegaulleetoile","georgev","franklindroosevelt","champselyseesclemenceau","concorde","tuileries","palaisroyalmuséedulouvre","louvrerivoli","châtelet","hôteldeville","saintpaul","bastille","garedelyon","reuillydiderot","nation","portedevincennes","saintmande","berault","chateaudevincennes"};
	  char* ligne2 [25]={"portedauphine","victorhugo","charlesdegaulleetoile","ternes","courcelles","monceau","villiers","rome","placedeclichy","blanche","pigalle","anvers","barbèsrochechouart","lachapelle","stalingrad","jaures","colonelfabien","belleville","couronnes","menilmontant","perelachaise","philippeauguste","alexandredumas","avron","nation"};
      char* ligne5 [22]={"bobignypablopicasso","bobignypantinraymondqueneau","eglisedepantin","hoche","portedepantin","ourcq","laumière","jaures","stalingrad","garedunord","garedelest","jacquesbonsergent","republique","oberkampf","richardlenoir","breguetsabin","bastille","quaidelarapee","garedausterlitz","saintmarcel","campoformio","placeditalie"};
      char* ligne11 [13]={"chatelet","hoteldeville","rambuteau","artsetmetiers","republique","goncourt","belleville","pyrenees","jourdain","placesdefetes","telegraphe","portedeslilas","mairiedeslilas"};
      char* ligne9 [37]={"pontdesevres","billancourt","marcelsembat","portedesaintcloud","exelmans","michelangemolitor","michelangeauteuil","jasmin","ranelagh","lamuette","ruedelapompe","trocadero","iena","almamarceau","franklindroossevelt","saintphilipeduroule","miromesnil","saintaugustin","havrecaumartin","chausseedantinlafayette","richelieudrouot","grandsboulevards","bonnenouvelle","strasbourgsaintdenis","république","oberkampf","saintambroise","voltaire","charonne","ruedesboulets","nation","buzenval","maraichers","portedemontreuil","robespierre","croixdechavaux","mairiedemontreuil"};
      char* ligne8 [37]={"balard","lourmel","boucicaut","felixfaure","commerce","lamottepicquetgrenelle","ecolemilitaire","latourmaubourg","invalides","concorde","madeleine","opera","richelieudrouot","grandsboulevards","bonnenouvelle","strasbourgsaintdenis","republique","fillesducalvaire","saintsebastienfroissart","cheminvert","bastille","ledrurollin","faidherbechlaigny","reuillydiderot","montgallet","daumesnil","michelbizot","portedoree","portedecharanton","liberte","charantonecoles","ecoleveterinaire","maisonalfortstade","maisonalfortlesjuilliottes","creteillechat","creteiluniversite","creteilprefecture"};
      int i;
	  char *donnee;
	  donnee = malloc(70);
	  struct LigneMetro *metro;
	  metro = (struct LigneMetro *) malloc (sizeof(struct LigneMetro));
	  initialisation(metro);

	  insertion_dans_metro_vide(metro,ligne1[0]);
      for(i=1;i<25;++i)
		  ins_fin_metro(metro,ligne1[i]);
	  affiche(metro);
	  
	   insertion_dans_metro_vide(metro,ligne2[0]);
       for(i=1;i<25;++i)
		  ins_fin_metro(metro,ligne2[i]);
	  affiche(metro);
	  
	   insertion_dans_metro_vide(metro,ligne5[0]);
       for(i=1;i<22;++i)
		  ins_fin_metro(metro,ligne5[i]);
	  affiche(metro);
	  
	   insertion_dans_metro_vide(metro,ligne8[0]);
       for(i=1;i<37;++i)
		  ins_fin_metro(metro,ligne8[i]);
	  affiche(metro);
	  
	   insertion_dans_metro_vide(metro,ligne9[0]);
       for(i=1;i<37;++i)
		  ins_fin_metro(metro,ligne9[i]);
	  affiche(metro);
	  
	   insertion_dans_metro_vide(metro,ligne11[0]);
       for(i=1;i<13;++i)
		  ins_fin_metro(metro,ligne11[i]);
	  affiche(metro);
	  
	  system("PAUSE");
	return 0;
}

Kelly · Answer

C'est bon j'ai compris, ce sont les boucles for qu'il y a dans le main qui créent la ligne! suis-je bête!

Kelly · Answer

Voilà le code tel qu'il est maintenant, le programme fonctionne très bien.
Maintenant je voudrais créer des inter-connections entre les lignes quand elles ont une station en commum, pour créer les correspondances. Mais ça me pose un gros problème puisque chaque station ne possède que deux pointeurs, l'un vers la station précédente de la meme ligne l'autre vers la station suivante de la meme ligne. Si je veut créer les correspondances ça voudrait dire qu'il faut que je rajoute 4 autres pointeurs vers précédent et suivant aux stations qui sont en commun a plusieurs a ligne. Je ne vois pas du tout comment faire tout ça? avez vous une idée?

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

struct Station{
char *donnee;
struct Station *precedent;
struct Station *suivant;
int num;
int poids;
};

struct LigneMetro{
struct Station *debut;
struct Station *fin;
int taille;
};

void initialisation (struct LigneMetro * metro);
struct Station *alloc (struct Station * nouveau_element);
int insertion_dans_metro_vide (struct LigneMetro * metro, char *donnee, int numligne);
int ins_fin_metro (struct LigneMetro * metro, char *donnee, int numligne);
void affiche(struct LigneMetro *metro);

int main()
{
char* ligne1 [25]={"ladefense","esplanadedeladefense","pontdeneuilly","lessablons","portemaillot","argentine","charlesdegaulleetoile","georgev","franklindroosevelt","champselyseesclemenceau","concorde","tuileries","palaisroyalmuséedulouvre","louvrerivoli","chatelet","hôteldeville","saintpaul","bastille","garedelyon","reuillydiderot","nation","portedevincennes","saintmande","berault","chateaudevincennes"};
char* ligne2 [25]={"portedauphine","victorhugo","charlesdegaulleetoile","ternes","courcelles","monceau","villiers","rome","placedeclichy","blanche","pigalle","anvers","barbèsrochechouart","lachapelle","stalingrad","jaures","colonelfabien","belleville","couronnes","menilmontant","perelachaise","philippeauguste","alexandredumas","avron","nation"};
char* ligne5 [22]={"bobignypablopicasso","bobignypantinraymondqueneau","eglisedepantin","hoche","portedepantin","ourcq","laumière","jaures","stalingrad","garedunord","garedelest","jacquesbonsergent","republique","oberkampf","richardlenoir","breguetsabin","bastille","quaidelarapee","garedausterlitz","saintmarcel","campoformio","placeditalie"};
char* ligne11[13]={"chatelet","hoteldeville","rambuteau","artsetmetiers","republique","goncourt","belleville","pyrenees","jourdain","placesdefetes","telegraphe","portedeslilas","mairiedeslilas"};
char* ligne9 [37]={"pontdesevres","billancourt","marcelsembat","portedesaintcloud","exelmans","michelangemolitor","michelangeauteuil","jasmin","ranelagh","lamuette","ruedelapompe","trocadero","iena","almamarceau","franklindroossevelt","saintphilipeduroule","miromesnil","saintaugustin","havrecaumartin","chausseedantinlafayette","richelieudrouot","grandsboulevards","bonnenouvelle","strasbourgsaintdenis","république","oberkampf","saintambroise","voltaire","charonne","ruedesboulets","nation","buzenval","maraichers","portedemontreuil","robespierre","croixdechavaux","mairiedemontreuil"};
char* ligne8 [37]={"balard","lourmel","boucicaut","felixfaure","commerce","lamottepicquetgrenelle","ecolemilitaire","latourmaubourg","invalides","concorde","madeleine","opera","richelieudrouot","grandsboulevards","bonnenouvelle","strasbourgsaintdenis","republique","fillesducalvaire","saintsebastienfroissart","cheminvert","bastille","ledrurollin","faidherbechlaigny","reuillydiderot","montgallet","daumesnil","michelbizot","portedoree","portedecharanton","liberte","charantonecoles","ecoleveterinaire","maisonalfortstade","maisonalfortlesjuilliottes","creteillechat","creteiluniversite","creteilprefecture"};
int i;
char *donnee;
donnee = malloc(70);
struct LigneMetro *metro;
metro = (struct LigneMetro *) malloc (sizeof(struct LigneMetro));
initialisation(metro);

insertion_dans_metro_vide(metro,ligne1[0],1);
for(i=1;i<25;++i)
ins_fin_metro(metro,ligne1[i],1);
affiche(metro);

insertion_dans_metro_vide(metro,ligne2[0],2);
for(i=1;i<25;++i)
ins_fin_metro(metro,ligne2[i],2);
affiche(metro);

insertion_dans_metro_vide(metro,ligne5[0],5);
for(i=1;i<22;++i)
ins_fin_metro(metro,ligne5[i],5);
affiche(metro);

insertion_dans_metro_vide(metro,ligne8[0],8);
for(i=1;i<37;++i)
ins_fin_metro(metro,ligne8[i],8);
affiche(metro);

insertion_dans_metro_vide(metro,ligne9[0],9);
for(i=1;i<37;++i)
ins_fin_metro(metro,ligne9[i],9);
affiche(metro);

insertion_dans_metro_vide(metro,ligne11[0],11);
for(i=1;i<13;++i)
ins_fin_metro(metro,ligne11[i],9);
affiche(metro);

system("PAUSE");
return 0;
}

/* les fonctions */
void initialisation (struct LigneMetro * metro){
metro->debut = NULL;
metro->fin = NULL;
metro->taille = 0;
}

struct Station *alloc (struct Station * nouveau_element){
if ((nouveau_element = (struct Station *) malloc (sizeof (struct Station))) == NULL)
return NULL;
if ((nouveau_element->donnee = (char *) malloc (70 * sizeof (char))) == NULL)
return NULL;
return nouveau_element;
}

int insertion_dans_metro_vide (struct LigneMetro * metro, char *donnee,int numligne){
struct Station *nouveau_element;
if ((nouveau_element = alloc (nouveau_element)) == NULL)
return -1;
strcpy (nouveau_element->donnee, donnee);
nouveau_element->num=numligne;
nouveau_element->precedent = NULL;
nouveau_element->suivant = NULL;
metro->debut = nouveau_element;
metro->fin = nouveau_element;
metro->taille++;
return 0;
}

int ins_fin_metro (struct LigneMetro * metro, char *donnee,int numligne){
struct Station *nouveau_element;
if ((nouveau_element = alloc (nouveau_element)) == NULL)
return -1;
strcpy (nouveau_element->donnee, donnee);
nouveau_element->num=numligne;
nouveau_element->suivant = NULL;
nouveau_element->precedent = metro->fin;
metro->fin->suivant = nouveau_element;
metro->fin = nouveau_element;
metro->taille++;
return 0;
}

void affiche(struct LigneMetro *metro){
struct Station *courant;
courant = metro->debut;
printf("ligne %d: [ ",courant->num);
while(courant != NULL){
printf("%s, ",courant->donnee);
courant = courant->suivant;
}
printf("]\n\n\n");
}

Char Snipeur · Answer

salut.
que d'enmerde avec le compilateur ! Le plus simple au lieu de se faire chier avec des outils finalement assez comliquer à configurer aurait été d'utiliser la ligne de commande.

Pour tes correspondance, il suffit de modifier ta structure station pour rajouter un pointeur de pointeur sur une station correspondance.
C'est alors un tableau que tu rempli, tu peux aussi éventuellement ajouter un entier pour compter le nombre correspondance.

imanou · Answer

Bonjour à tous,

  Je voudrai créer une liste de stations de métro en C++. Je sais qu'il faut créer une classe pour ça où on déclare un pointeur sur l'élement suivant et un autre vers l'element précedent sauf que là je suis larguée.Je remercierai du fond du coeur celui ou celle qui pourra bien m'aider!!!

Une débutante programmeuse deséspérée!!

Char Snipeur · Answer

Tout est là, que veux tu de plus ?

imanou · Answer

mais vous éte surs qu'il ne faut pas creer une classe dans laquelle on mettrait deux pointeurs?? Parce que le souci dans tout ca c est que tout mon code doit etre codé en C++!!!

fiddy · Answer

Le plus gros souci c'est que tu utilises un post dont l'intitulé est : [lge C] Liste chainée.
Si tu veux, tu peux continuer à poser des questions ici : http://www.commentcamarche.net/forum/affich 11096561 liste chainee en c?#1
Cdlt

[lge C] Liste chainée

57 réponses

Votre réponse

Newsletters