Tom's Guide > Forum > Programmation > [C] Quicksort liste chaînée, fct récursive.. probleme ?!

[C] Quicksort liste chaînée, fct récursive.. probleme ?!

Forum Programmation : [C] Quicksort liste chaînée, fct récursive.. probleme ?!

TomsGuide.com : 800 000 inscrits répondent à toutes vos questions high-tech et informatique. Pour obtenir de l'aide, inscrivez-vous gratuitement !
Mot :    Pseudo :           
 

Bonsoir,

En ce


Message édité par italiasky le 02-01-2007 à 16:56:28
Liens sponsorisés
Inscrivez-vous ou connectez-vous pour masquer ceci.

Je n'ai pas trop regardé ton code en détail, mais si ton algo part en boucle infinie, c'est probablement car "Pop->next->next==NULL" ne se produit jamais.
Peut-être que la séparation de liste ne met pas NULL dans tous les cas à la fin de chaque liste ?
Alors vérifie ta fonction, par exemple si tout ce qui est inférieur au pivot par dans une liste, mais si le dernier élément de cette sous-liste a le "next" qui pointe su un élément de l'éautre liste et inversement, il peut se produire ce phénomène.
Il faut aussi que les "next" soient bien initialisés à NULL lorsque tu crée un nouveau "Population".

Répondre à CRicky

Ca y est j'ai trouvé le problème :)

Merci quand meme

++ Bonne année

Répondre à italiasky

coment supprimer une discussion ? est-ce possible ?

Répondre à italiasky
Tom's Guide > Forum > Programmation > [C] Quicksort liste chaînée, fct récursive.. probleme ?!
Aller à :

Il y a 290 utilisateurs connus et inconnus. Pour voir la liste des connectés connus, cliquez ici.

Attention

Vous allez répondre sur un sujet resté inactif pendant plus de 6 mois.
Assurez-vous d'apporter des éléments nouveaux à la discussion avant de poursuivre.

Répondre Annuler
Liens