Accueil > Forum > > > > Trier un liste chainéé
Trier un liste chainéé
mercredi 14 janvier 2004 à 02:00:12 |
Trier un liste chainéé

malice120
|
Bonjour je n'arrive pas à trier ma liste chainée en langage C?aidez moi svp...
|
|
mercredi 14 janvier 2004 à 07:11:05 |
Re : Trier un liste chainéé

MoDDiB
|
Bop d'ici la semaine prochaine des que j'ai le temps je fais un tu sur les listes chainés.. donc si personne a repondu d'ici la t'aura tj la réponse ^^
|
|
mercredi 14 janvier 2004 à 11:34:42 |
Re : Trier un liste chainéé

fute
|
Plutot que de construire une liste chainée en ajoutant les éléments toujours à la fin, tu peux aussi insérer dans ta fonction d'ajout un bout de code qui recherche la valeur qui suit celle que tu veux ajouter et l'ajouter juste avant  J'espère mettre fait comprendre. Sinon  envoi ton code. Ce sera plus simple pour t'expliquer ! fute
|
|
mercredi 14 janvier 2004 à 13:37:25 |
Re : Trier un liste chainéé

vecchio56
|
ou bien utilise le modèle list de la stl qui fournit une fontion sort()
|
|
jeudi 15 janvier 2004 à 00:32:37 |
Re : Trier un liste chainéé

sebseb42
|
oui vecchio, ou bien il peut aussi le faire en php :P
|
|
vendredi 16 janvier 2004 à 04:30:26 |
Re : Trier un liste chainéé

malice120
|
Bonjour à tous merci de votre aide en fait je veux trier une liste chainé non pas à l'ajout mais apres...
a++
malice
Avez vous un exmple de code en C ?
|
|
jeudi 26 février 2004 à 15:28:37 |
Re : Trier un liste chainéé

vinchi
|
Bonjour a tous, j aimerais avoir un peu d aide voila g un petit programme et je dois le trier, mais je c pas comment faire
#include <stdlib.h> #include <stdio.h> struct commande { char nom[80]; char article[80]; int nombre,prix; struct commande *suiv; };
void print_com(struct commande com) { printf ("%s%s%d%d",com.nom,com.article,com.nombre,com.prix); }
struct commande *max_com( struct commande * l_com) { struct commande *pmax; struct commande *pcour; int vmax,vcour; if ( l_com == NULL) return (NULL); else { pmax = l_com; vmax = (pmax -> nombre) * (pmax -> prix); for (pcour = l_com -> suiv; pcour != NULL;pcour = pcour -> suiv) { vcour = (pcour -> nombre * pcour ->prix); if (vcour>vmax) { vmax = vcour; pmax = pcour; } } return (pmax); } } /*main*/ int main() { FILE * fi; struct commande *l_com = NULL; struct commande *prec, *cour; int val_ret; if ((fi = fopen("commande.data","r"))==NULL) printf ("impossible d ouvrir le fichier commande.data\n"); else { do { cour = malloc(sizeof(struct commande)); val_ret = fscanf(fi,"%s%s%d%d",cour -> nom,cour -> article, &(cour -> nombre), &(cour -> prix)); if(val_ret == EOF) { free(cour); if(l_com != NULL) prec -> suiv = NULL; } else { if (l_com == NULL) l_com = cour; else prec -> suiv = cour; prec = cour; } } while(val_ret != EOF); if (l_com == NULL) printf ("la liste de commande est vide\n"); else { for (cour = l_com; cour !=NULL; cour = cour -> suiv) print_com(*cour); printf ("la commande maximun est : \n"); print_com ( *max_com(l_com)); } fclose(fi); } }
|
|
Cette discussion est classée dans : liste, trier, chainéé
Répondre à ce message
Sujets en rapport avec ce message
trier une liste (sort) [ par desquesa ]
Bonjour, je cherche a trier une liste d'entiers, mais le pobleme est que par exemple isort trie de cette facon: 87,88,89,9,90,91,92....Je ne sais pas
Trier une liste chainée ? [ par tintin72 ]
Bonjour,Je voudrais connaitre le principe du trie dans une liste chainée.Je voudrais par ex trier une liste chainée qui existe déjà et qui contient de
Trier une liste simplement chainée [ par MasterShadows ]
Bonjour à tous,Dans un TP de C que je dois, il y'a une question qui me perturbe :Nous devions créer une structure LIST qui est simplement chainée, qui
trier d'une liste chainee en utilisant 2 piles [ par bella086 ]
bsr voila j'ai un petit bon disant grand pblm sur c++ je dois charger une pile p1 a partir dune liste chainee et puis trier la pile p1 a laide d'une
gestion d'un cinema [ par nanci20 ]
slt, j'ai un program a realise en langage c++, c'est apropot de la gestion d'un cinema alors je doit creer une liste qui contien les reservation des p
[EXCEL]retour-ligne dans liste [ par tandi623 ]
j'ai créé une liste sous excel (6 lignes de texte de différentes longueur) j'ai fais "données-validation-autoriser liste" la liste est sous une autre
Chaine de caractères et liste de mots [ par joshua509 ]
J'ai un gros problème d'algorithme. Comment faire pour placer,tous les mots séparer d'un espace d'une chaine de caractère,dans une liste chainée de mo
Classe - Liste Chainees [ par snoozriton ]
Bonjour à tous, je me retrouve bloqué et je ne vois pas trop comment me décoincer. Il s'agit d'un exercice à faire. Dans cet exercice nous avons des E
Problème de chainage dans un tableau dynamique [ par hachure1 ]
Voila ce bout de code qui extrait les données d'un graphe dans un fichier et stoke cela dans un tableau dynamique contenant de sommets ou chaque case
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
|