appel récursif involontaire dans destructeur

Question

J'ai créé une classe qui inclut une liste chaînée et cette classe doit avoir un destructeur pour supprimer la liste chaînée, que j'ai inclus cependant parce que la méthode delete elle-même appelle le destructeur que je trouve dans un situation d'appel récursive infinie.

Voici le code: -

PolynomialNode::~PolynomialNode() 
{ 
    /*PolynomialNode* current_node_ptr = link; 
    PolynomialNode* header_ptr = link; 
    int index = 0; 
    if(link != NULL) 
    { 
     while(current_node_ptr != NULL) 
     { 
      index++; 
      current_node_ptr = current_node_ptr->get_link(); 

     } 

     delete_nodes(&header_ptr, 0, index); 
    } */ 
    PolynomialNode* current_node_ptr = link; 
    PolynomialNode* copy_ptr; 
    while(current_node_ptr != NULL) 

    { 
     copy_ptr = current_node_ptr->get_link(); 
     current_node_ptr->set_link(NULL); 
     delete current_node_ptr; 
     current_node_ptr = copy_ptr; 
    } 
} 

Remarque J'ai essayé cela avec un appel récursif - intentionnel pour la suppression de la liste, et j'ai toujours le même problème.

Toute aide serait grandement appréciée. NB: Je sais que c'est un appel récursif car lorsque je parcours le débogueur, je peux le voir se produire.

Answer 1

Ajoutez cette ligne dans la boucle while, avant de supprimer:

if (current_node_ptr == this) continue; 

Cela vous permettra d'éviter récursion, en sautant la destruction du nœud qui appelle. Cependant, vous devriez vous demander pourquoi diable est-ce arrivé en premier lieu. Je ne peux pas répondre à cette question, parce que je ne vois pas le reste du code.

Note: ce qui ne va pas à moins que vous avez un lien circulaire, dans le cas dont ce serait une conception valable, aussi longtemps que vous sautez la suppression this.

Answer 2

en supposant link est le pointeur à l'autre PolynomialNode, simplement

PolynomialNode::~PolynomialNode() 
{ 
    delete link; 
} 

fera la bonne chose récursive. Cependant, une meilleure solution pourrait consister à conserver votre boucle while() mais à la retirer du noeud au destructeur d'une classe distincte représentant la liste liée dans son ensemble.

Answer 3

lien En supposant est le pointeur à l'autre PolynomialNode, simplement

if(this->link != NULL) delete this->link;