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
[RIA SERVICES] INCLUDE ET DOMAINDATASOURCE[RIA SERVICES] INCLUDE ET DOMAINDATASOURCE par Audrey
Dans un de mes articles précédents , j'avais parlé des DomainDataSource avec RIA Services dans le cas d'une interface Maître - Détail. Dans le même principe, je vais parler d'une autre manière de mettre en forme ce cas d'interface avec RIA Services. Et po...
Cliquez pour lire la suite de l'article par Audrey ZUNE : VERSION ZUNE SOFTWARE V 4.2 ET LA SOCIALISATIONZUNE : VERSION ZUNE SOFTWARE V 4.2 ET LA SOCIALISATION par ROMELARD Fabrice
Une des nouveautés de la version V 3.0 était l'apparition de l'onglet Social qui ne fonctionnait que si le MarketPlace était activé sur son poste. Cela limitait donc son intérêt, car hors du cadre commercial USA-CANADA, peu de monde trouva...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice PRATIQUE DE SILVERLIGHT PAR ERIC AMBROSIPRATIQUE DE SILVERLIGHT PAR ERIC AMBROSI par MPOWARE
Je viens de finir la lecture du dernier livre d'
Eric Ambrosi
éditions PEARSON
Son livre donne une approche pratique de Silverlight qui sera aussi bien comprise par le développeur que par le designeur.
Tous les aspects du développement RIA sont abor...
Cliquez pour lire la suite de l'article par MPOWARE APPRENDRE à DéVELOPPER POUR LES MOBILES AVEC LA NOUVELLE GéNéRATION .NETAPPRENDRE à DéVELOPPER POUR LES MOBILES AVEC LA NOUVELLE GéNéRATION .NET par odewit
2 déclinaisons de Silverlight et 2 déclinaisons de Mono permettent dorénavant (ou permettront prochainement) de développer des applications .NET mobiles pour les principales plates-formes du marché :
Silverlight pour Symbian, basé sur Silverlight 2...
Cliquez pour lire la suite de l'article par odewit ZUNE : NOUVELLE VERSION DU ZUNE SOFTWARE - V 4.2ZUNE : NOUVELLE VERSION DU ZUNE SOFTWARE - V 4.2 par ROMELARD Fabrice
Avec la dernière génération du lecteur MP3 de Microsoft, le ZUNE HD, Microsoft a publié une nouvelle version du logiciel pour PC. Ainsi, je me suis décidé à installer celle-ci sur mon Tablet PC ACER, comme toujours le logiciel est donc tél...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice
Forum
RE : ESPEAK RE : ESPEAK par ghanim13
Cliquez pour lire la suite par ghanim13
Logiciels
Academy System (10.9.4.0)ACADEMY SYSTEM (10.9.4.0)Logiciel de gestion des établissements.
- élèves/étudiants (inscription, dossier, absence...)
-... Cliquez pour télécharger Academy System Xilisoft Convertisseur Vidéo Ultimate (5.1.39.0305)XILISOFT CONVERTISSEUR VIDéO ULTIMATE (5.1.39.0305)Xilisoft Convertisseur Vidéo Ultimate est un outil puissant de conversion vidéo, facile à utilise... Cliquez pour télécharger Xilisoft Convertisseur Vidéo Ultimate Xilisoft DVD Ripper Ultimate (5.0.64.0304)XILISOFT DVD RIPPER ULTIMATE (5.0.64.0304)Xilisoft DVD Ripper Ultimate est un logiciel excellent pour copier et convertir DVD vers presque ... Cliquez pour télécharger Xilisoft DVD Ripper Ultimate Rigs of Rods (63.3)RIGS OF RODS (63.3)c'est un jeu de multi-simulation camions,autobus voitures, avions, bateaux, hélicoptère avec défo... Cliquez pour télécharger Rigs of Rods
|