Discussion :

[boula]

Bonjour,

En effet j'ai un probleme avec le trie une liste dans l'ordre croissant déja remplir que je fournit à une fonction qu'il le trie en fonction des valeur quand j'execute il m'affiche un message soit disant que le probleme est sur mon instruction if: si quelqu'un a une idée de ou sait exactement je vous remercie.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

tmp = NULL;
head = list_ordonne; //  liste à trie
precedent = head->listsuiv; // suivant dans la liste
// boucle while de la fonction de trie 

while(precedent != NULL){


if(head->list->val <= precedent->list->val)

{
tmp = precedent;
precedent = precedent->listsuiv;
head = tmp;
}
head = head->listsuiv;
}

return list_ordonne;

[KindPlayer]

Premierement tu devrais ponctuer tes phrases, ta question est peu comprehensible.
Deuxiemement peut tu donner le detail des structures que tu utilises ? Quand tu ecris
head->list->val cela ne veut rien dire si on ne sait pas quels champs contiennent tes stuctures
La ca voudrait dire que tu as une liste chainee qui contient d'autres listes chainees contenant un entier. Est-ce bien le cas?

[Lucien63]

il m'affiche un message soit disant que le probleme est sur mon instruction if

Le probleme ? c'est vaste ça !!
C'est quoi le message d'erreur ?

[boula]

Dans tout c'est de pointeurs que je manipule: point sur des listes et des pointeurs sur les elements des liste.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
 
0x08049a83 in list_ord (list=0x840c3a8) at oct.c:1105
1105    if(head->list->val > precedent->list->val)
Missing separate debuginfos, use: debuginfo-install glibc.i686

[KindPlayer]

j'ai rien compris. Mets le code des tes structures si tu veux qu'on comprenne quelque chose.

[3DArchi]

C'est amusant d'appeler 'precedent' ce qui semble designer le suivant.
Ta boucle est conditionnée par 'precedent!=NULL'. Or, ton pointeur 'head' peut avancer indépendamment de 'precedent'. Donc tu ne teste jamais le cas où tu arrive à la fin de ta liste avec 'head' avant 'precedent'. D'ou probablement un
adressage de NULL.
Enfin, si tu arrives à faire un tri avec un simple parcours de ta liste (donc en N) alors merci de publier l'algo. Tu révolutionnes l'informatique. Pour un algo simple, tu seras en N2 (deux boucles imbriqués), pour un algo optimisé ce sera du nlog(n) (tri optimaux). Cf http://fr.wikipedia.org/wiki/M%C3%A9thode_de_tri

[boula]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 
 
struct list_elt{
int ident;
int val;
}
 
struct comp_list{
list_elt  *list;
comp_list  *suiv;
}
 
Voila mes structure:
 
compt_list  *head, precedent, tmp ;
 
list_elt  *list;

[KindPlayer]

Tu as bien une liste chainee de liste chainee, mais je comprends pas ce que tu veux trier?
Tu veux trier chaque liste chainee de ta liste chainée comp_list?
J'ai l'impression que ton code est tout faux. Tu déclares precedent comme une comp_list, mais dans ton code tu ecris precedent->listsuiv alors que precedent n'est pas un pointeur tel que tu l'as définis, et de plus listsuiv ne correspond à rien dans ton code.
Bref reprends tout parce que là pas grand chose ne tient la route j'ai l'impression. Ou alors j'ai ptre rien compris?

[Médinoc]

Pour une liste chaînée, je pense qu'un tri fusion (merge sort) serait un assez bon algorithme...
D'un autre côté, je n'ai jamais essayé cela sur une liste simplement chaînée...

[boula]

En faite la taille de mes liste ne depasse pas 15 element raison pour laquelle je recherche le moyen le moins encombrant à mes yeux en terme de complexité.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
 
struct comp_list{
list_elt  *list;
comp_list  *listsuiv;
}

[KindPlayer]

Tu peux pas creer des listes chainer triées (c'est à dire insérer un élément à la bonne place dans ta liste), plutot que de les créer et les trier ensuite? A moins que ça soit un entrainement pour écrire un algo de tri. Dans ce cas mieux vaut t'exercer en essayant de trier un tableau d'entier. Parce que franchement trier une liste chainée ca ne me semble pas simple, sauf si tu fais un naïf tri bulle.

[Médinoc]

En fait, sur une liste simplement chaînée, un tri à bulle me parait carrément plus compliqué qu'un tri fusion...