Se connecter / S'enregistrer
Votre question

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

Tags :
  • element
  • Programmation
Dernière réponse : dans Programmation
29 Décembre 2006 23:17:06

Bonsoir,

En ce

Autres pages sur : quicksort liste chainee fct recursive probleme

a b L Programmation
30 Décembre 2006 20:08:16

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".
31 Décembre 2006 11:16:12

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

Merci quand meme

++ Bonne année
2 Janvier 2007 16:57:24

coment supprimer une discussion ? est-ce possible ?
Tom's guide dans le monde
  • Allemagne
  • Italie
  • Irlande
  • Royaume Uni
  • Etats Unis
Suivre Tom's Guide
Inscrivez-vous à la Newsletter
  • ajouter à twitter
  • ajouter à facebook
  • ajouter un flux RSS