Trier Bubble en double liste chaînée - pointeur nul erreur

Question

protected void sortHorseList(int iHorseCount) 
{ 
    int i = 0; 
    Horsie currentNode = head; 
    Horsie auxNode = new Horsie(); 
    boolean foundChange = true; 
    while(foundChange) 
    { 
     foundChange = false; 
     for(i=0; i<iHorseCount-1; i++) 
     { 
      if (currentNode.getHorseValue() > currentNode.getNext().getHorseValue()) 
      { 
       auxNode.setHorseValue(currentNode.getHorseValue()); 
       currentNode.setHorseValue(currentNode.getNext().getHorseValue()); 
       currentNode.getNext().setHorseValue(auxNode.getHorseValue()); 
       foundChange = true; 
      } 
      currentNode = currentNode.getNext(); 
     } 
    } 
} 

Ce code affiche une erreur de pointeur NULL lors de l'exécution du programme principal. Je suis un novice en structure de données, et j'espère résoudre ce problème avec votre aide les gars! S'il vous plaît apprenez-moi comment utiliser bulle trier dans un liste doublement liée ... HEEELP!

Answer 1

Lorsque vous arrivez à la fin de la liste, vous ne vérifiez pas si un élément suivant existe. Ainsi, lorsque vous tentez d'accéder à sa valeur, vous obtenez l'exception de référence nulle. Votre boucle intérieure devrait ressembler à quelque chose comme

Horsie currentNode = head; 
    Horsie nextNode = currentNode != null ? currentNode.getNext() : null; 
    while (currentNode != null && nextNode != null) 
    { 
     if (currentNode.getHorseValue() > nextNode.getHorseValue()) 
     { 
      currentNode = Swap(head,currentNode,nextNode); 
      foundChange = true; 
     } 
     else 
     { 
      currentNode = nextNode; 
     } 
     nextNode = currentNode.getNext(); 
    } 

Où Swap(Horsie current, Horsie next) échanges le lieu de current et next dans la liste et, le cas échéant, mises à jour la tête si current était le nœud principal.

do voulez échanger les nœuds de la liste plutôt que d'échanger les valeurs entre les nœuds sauf si vous êtes sûr que votre liste contient les seules références aux objets de nœud. Si vous ne le faites pas, vous risquez de faire muter de façon inattendue un objet détenu par une autre classe, car vous avez modifié sa valeur pendant le tri.