begin process at 2010 03 21 23:43:42
  Trouver un code source :
 
dans
 
Accueil > Forum > 

Archive C/C++

 > 

Archives

 > 

Au secours

 > 

Trier un liste chainéé


Derniers messages déposésPoser une question dans le forum ou lancer une discussion

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

Administrateur CodeS-SourceS
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


Nos sponsors


Sondage...

Comparez les prix

CalendriCode

Mars 2010
LMMJVSD
1234567
891011121314
15161718192021
22232425262728
293031    

Consulter la suite du CalendriCode

 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 0,484 sec (3)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales