Liste de liens circulaire C++ - supprimer tous les nœuds

Question

J'essaie de supprimer tous les nœuds dans une liste chaînée circulaire unique. Mais je me suis suivante Erreur:

malloc: *** error for object 0x1005068f0: pointer being freed was not allocated 

Suite est la fonction:

void StudentLinkList::removeAll() { 
    StudentData *traversePointer = this->head; 

    while (this->head != nullptr) { 
     this->head = this->head->getNext(); 
     delete traversePointer; 
     traversePointer = nullptr; 
     traversePointer = this->head; 
     this->size--; 
    } 
} 

J'obtiens l'erreur sur cette ligne:

delete traversePointer; 

Ma question est que pourquoi traversePointer non allouée dans while comme indiqué dans l'erreur?

Answer 1

Le tout devrait être:

while(this->size){ 

Lorsque la boucle est terminée, puis réglez this-> = tête nullptr. Il n'est pas nécessaire de définir le paramètre traversePoitner = nullptr dans la boucle.

Version alternative (je ne l'ai pas encore confirmé), qui ne repose pas sur this-> taille est correcte, à seulement que la liste est circulaire:

void StudentLinkList::removeAll() { 
    if(this->head == nullptr) 
     return; 
    StudentData *traversePointer = this->head; 
    StudentData *deletePointer; 
    do{ 
     deletePointer = traversePointer; 
     traversePointer = traversePointer->getNext(); 
     delete deletePointer; 
    }while(traversePointer != this->head); 
    this->head = nullptr; 
    this->size = 0; 
}