Algo

[algo] trier alphabétiquement une liste chainée

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : [algo] trier alphabétiquement une liste chainée

caps lock

Langage C/C++

Je dispose d'une liste chaînée de produits qui contient un numéro, une description etc. Je recherche un algorithme qui me permettra de la trier par ordre alphabétique, sachant que qsort() ne fonctionne pas dans ce cas précis.

Ne sachant pas encore si je dois utiliser strcmp() ou si une simple comparaison suffira, je me tourne vers vous pour avoir une meilleure vision

Code :

//creation d'un tableau sur les produits
// count est déjà défini
produit *tab[count];
// Reference pour le tri
string lastname="";
// creation d'une liste de produits
produit *goodp = produits;
while (count)//Tant qu'il y'a des produits
{
for (produit *d = produits;d;d=d->next)
if (d->Description > lastname){
goodp = d;
lastname=d->Description;

Merci

Publicité

Trap D

Pour trier une liste de chaine de caractères il faut utiliser strcmp.

gilou

Modosaurus Rex

En C++: Utilisation de std::sort, quelque chose de dérivé de string::compare comme fonction de comparaison, et des itérateurs adaptés à ta structure de liste chaînée.
A+,

Message édité par gilou le 31-03-2013 à 12:03:32

---------------
There's more than what can be linked! -- Le capitaine qui ne veut pas obéir à la carte finira par obéir aux récifs. -- Les paroles s'envolent, les APIs REST -- Hacker vaillant rien d'impossible -- (╯°□°)╯︵ ┻━┻

FORUM HardWare.fr

Programmation

Algo

[algo] trier alphabétiquement une liste chainée

Sujets relatifs
[C#] Trier un tableau d'objet	Creation de repertoire a partir d'une liste
Diviser ma liste de news sur plusieurs pages	Liste déroulante liée sur plusieurs onglets [Résolu]
lsite chainée en ADA avec allocation static des objets dans un tableau	gmail - importation automatique liste de contacts
Position d'une liste avec counter et :before	[Algo] Vous ne préférez pas une bonne partie d'échecs ?
Liste simplement chainée
Plus de sujets relatifs à : [algo] trier alphabétiquement une liste chainée

Page générée en 0.055 secondes