Accueil > Forum > > > > liste chainée
liste chainée
dimanche 20 juillet 2008 à 19:49:50 |
liste chainée

zitiba
|
Salut! je m'appelle josiane.Je suis au burkina .j'ai un problème et je voudrais de l'aide En faite on me demande de faire une liste chainée de caractère.mais ces elements ne doivent pas se ressembler. je suis debutante et je ne maitrise pas trop les listes.si quelqu'un pourait me donner une piste ça me fera plaisir. merci d'avance!!!
|
|
mercredi 23 juillet 2008 à 10:09:45 |
Re : liste chainée

Liverion
|
Bonjour, Que veux tu dire par "ces elements ne doivent pas se ressembler" ??
Sinon une liste chaînée n'est rien de plus qu'une ensemble de structures qui contiennent un pointeur vers un structure du meme type :
struct monMaillon { char monCaractere; monMaillon* maillonSuivant; }
Et ainsi tu parcours ta liste de maillon en maillon :
monMaillon debut,milieu,fin,iter;
debut.maillonSuivant = &milieu; milieu.maillonSuivant = &fin;
for(iter=debut;iter.maillonSuivant!=null;iter=*iter.maillonSuivant) { printf("caratere : %c \n",iter.monCaractere); }
(Le code au dessus n'est pas garanti sans erreur syntaxique et autres, c'est juste pour te donner un exemple ;) )
~~ Les trois lois de Codes-Sources : Loi 1) Tu lis et respectes le reglement Loi 2) Tu penses à valider si une reponse apportée à ton problème t'a aidé Loi 3) Si tu ne respectes pas les 2 premières ....TU SORS !!
|
|
mercredi 23 juillet 2008 à 21:51:24 |
Re : liste chainée

deck_bsd
|
Yop, Si tu dois vraiment former une liste chainée de caractère , fait comme liverion t'as conseilé , sinon utilise un tableau de caractères . char szText[50+1] (+1 pour zero fin de chaine) ++ deck_bsd ___________________________________ [ [ Lien ]]
|
|
samedi 26 juillet 2008 à 12:15:48 |
Re : liste chainée

zitiba
|
Salut!!! je comprends un peu l'exemple.Mais ce que je voulais c'est créer une liste chainée de caractère, ensuite ajouter des éléments a cette liste tout en se rassurant qu'il n'existe déjà ces éléments;c'est à dire que si je veut ajouter un élément,je dois verifier qu'il n'existe pas dans la liste avant de l'ajouter. Merci!!!
|
|
lundi 28 juillet 2008 à 09:57:10 |
Re : liste chainée

Liverion
|
Réponse acceptée !
Reprenons mon exemple pour l'adapter à ton cas si tu veux :
struct monMaillon* debut,iter; bool existeDeja = false; char caractereAjouter = 'c'; // ici le caractere a ajouter dans la liste, tu peux le recuperer autrement bien sur, c'est juste un exemple
for(iter=debut;iter.maillonSuivant!=null;iter=iter.maillonSuivant) { // ici on va tester dans chaque element si le caractere est deja present if(iter.monCaractere == caractereAjouter) { break; } /* Si on arrive a la fin de la liste sans etre sorti du for, c'est que le caractere n'existe pas encore, alors on cree un nouveau öaillon pour le rajouter*/ if(iter.maillonSuivant==null) { struct monMaillon* nouveauMaillon; nouveauMaillon.monCaractere = caractereAjouter; iter.maillonSuivant = nouveauMaillon; }
}
(Encore une fois je ne garantis pas l'exactitude syntaxique absolue du bout de code ci dessus ;) )
~~ Les trois lois de Codes-Sources : Loi 1) Tu lis et respectes le reglement Loi 2) Tu penses à valider si une reponse apportée à ton problème t'a aidé Loi 3) Si tu ne respectes pas les 2 premières ....TU SORS !!
|
|
lundi 29 septembre 2008 à 16:02:34 |
Re : liste chainée

zitiba
|
merci beaucoup en faite ce que je voulais comprendre!!!
|
|
Cette discussion est classée dans : liste, chainée
Répondre à ce message
Sujets en rapport avec ce message
Liste chainée d'objets de classes différentes [ par gillig ]
Voici un problème auquel je ne trouve pas de réponse, enfin, rien d'efficace.J'ai une classe CDessin contenant une liste chaînée (CList) de pointeurs
liste chainée [ par krater ]
sur un projet de video-club nous avons utilise une liste double chainées cepedant, nous avons quelque récurent à la compillation si une reponse pouvai
Liste chainée en C++ sans STL (ni vector ni template) [ par Tamahome ]
Bonjour,je cherche un exemple de liste chainée (sans STL: ni vector ni template) enC++ (pas en C) permettant de chainer des objets héterogenes (par ex
liste chainée [ par rastatouin ]
en ce qui concerne la liste chainée, quelqu'un aurai un exemple bien expliquer concernant sa creation, l'ajout, la modif, laffiche, le tri svp
Lecture d'un fichier texte pour mettre dans une liste chainée [ par webgladiator ]
Merci de prendre du temps à me lire.J'ai un projet d'info dont le but est d'effectuer le plus court itinéraire dans le metro parisien (opimisation).J'
recherche dans une liste chainée [ par sossouha ]
salut, J'ai à faire le recherche d'un caractère dans une liste chainée en langage C. voici la structure que j'utilise typedef struct arc { char va
liste chainée: type file d'attente [ par cunbreizh ]
MAIDER! MAIDER!Votre texte ICIVotre texte ICIdébutant dans la prog en C. Je cherche à programmer de la manière la plus simple et basic possible une st
Help urgent !! liste doublement chainée [ par arthur007 ]
Bonjour à touspuisuqe je suis un débutant dans la programmation C, j'ai besoin de votre aide.j'ai 2 structures: typedef struct Comp{int Code; char Nom
Du remord pour vector [ par guifr ]
Bonjour à tous, Dans une application je dois utiliser des tableaux dynamiques. Ma première idée était de créer des listes chainées, mais j'hésite à i
clonage de liste chainée et suppression [ par avillenave ]
Bonjour, Je développe actuellement en C, un algo de recuit simulé avec un calcul d'entropie J'ai un tableau de liste chainée Bon, dans cet al
Livres en rapport
|
Derniers Blogs
UNE JOLIE-HORLOGE ET PAS QU'UN PEU !UNE JOLIE-HORLOGE ET PAS QU'UN PEU ! par neodante
Pour les possesseurs d'iPhone, ça y est Bijin Tokei - qui se traduit littéralement en Français par " Jolie Horloge " - est arrivé et GRATUITEMENT s'il vous plaît ! Après la version Tokyo, Hokkaido, night club, racing, Gal, "pour les mademoiselles'", . voi...
Cliquez pour lire la suite de l'article par neodante TECHDAYS PARIS 2010 : CONNECTEZ VOS DONNéES à SHAREPOINT 2010 AVEC LES BUSINESS CONNECTIVITY SERVICESTECHDAYS PARIS 2010 : CONNECTEZ VOS DONNéES à SHAREPOINT 2010 AVEC LES BUSINESS CONNECTIVITY SERVICES par ROMELARD Fabrice
Animé par: Gaetan Bouveret et Julien Chomarat Business Connectivity Services (BCS) est dans SharePoint 2010 la version 2 de Business Data Catalog (BDC dans SharePoint 2007). Il s'agit de la solution permettant de visualiser des données provenan...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice [DIVERS] SUIVRE VOS SéRIES PRéFéRéS SUR LA TOILE[DIVERS] SUIVRE VOS SéRIES PRéFéRéS SUR LA TOILE par orion
Comme de nombreux geek, je suis un grand amateur de série TV et je rate régulièrement des épisodes de mes séries préférés. Une solution s'offre à vous avec ce merveilleux site : Tv Gorge - www.tvgorge.com Moteur de recherche à l'appui, vous pouvez ...
Cliquez pour lire la suite de l'article par orion TECHDAYS PARIS 2010 : LA BI DANS SHAREPOINT 2010TECHDAYS PARIS 2010 : LA BI DANS SHAREPOINT 2010 par ROMELARD Fabrice
Animé par: Vincent Bellet et Baptiste Giraudier La BI dans SharePoint 2010, Les nouveaux services d'application dans SP2010 et SQL Server Reporting services 2008 R2. La BI dans SharePoint est généralisée pour tous afin de permettre à tous les coll...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice
Forum
RE : WIN APIRE : WIN API par racpp
Cliquez pour lire la suite par racpp WIN APIWIN API par omarino_007
Cliquez pour lire la suite par omarino_007
Logiciels
DB-MAIN (9.1.0)DB-MAIN (9.1.0)DB-MAIN is a data-modeling and data-architecture tool. It is designed to help developers and anal... Cliquez pour télécharger DB-MAIN Xilisoft DPG Convertisseur (5.1.37.0120)XILISOFT DPG CONVERTISSEUR (5.1.37.0120)Xilisoft DPG Convertisseur offre aux fans de Nintendo DS une bonne solution leur permettant de dé... Cliquez pour télécharger Xilisoft DPG Convertisseur GraphicsGale (2.01.01)GRAPHICSGALE (2.01.01)GraphicsGale est un logiciel de PixelArt avec de nombreuse fonctionnalités permettant de réalisé ... Cliquez pour télécharger GraphicsGale Architecte 3D (Platinum 2010)ARCHITECTE 3D (PLATINUM 2010)Architecte 3D Platinium vous permet de concevoir facilement les plans votre future maison, de l'é... Cliquez pour télécharger Architecte 3D TeamViewer 5 (TeamViewer 5)TEAMVIEWER 5 (TEAMVIEWER 5)Dépanner un ami,expliquer une manipulation devient un jeu d'enfant.
Prise en main d'un autre ord... Cliquez pour télécharger TeamViewer 5
|