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

Marsh Posté le 31-03-2013 à 05:43:26

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

Marsh Posté le 31-03-2013 à 05:43:26

Marsh Posté le 31-03-2013 à 11:38:50

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

Marsh Posté le 31-03-2013 à 12:03:05

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! -- Iyashikei Anime Forever! -- AngularJS c'est un framework d'engulé! --

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed

Name *

Email *

URL

Message *