Mi función de eliminación de nodos de lista enlazada hace que otras partes de mi programa se cuelguen

Question

Me encuentro con un error extraño en algunas tareas que me tiene haciendo una pila con una lista vinculada. Todas las funciones de mi programa funcionan perfectamente, incluso al principio cuando no tengo nodos, o después de eliminar algunos. Pero cuando hago nodos y los borro todos, así que regreso a cero, entonces cada función causa un bloqueo. Intenté investigar el problema, pero las soluciones que he encontrado parecen casi idénticas a las que ya tengo, así que obviamente hay algo crítico que no veo.

Ésta es la función de eliminación de nodo (el que yo sospecho que es el culpable de todo esto)

void remove(node** root) 
{ 
    node* temp = *root; 
    node* previous = 0; 
    if(*root) 
    { 
     while((*root)->next) 
     { 
      previous = *root; 
      *root = (*root)->next; 
     } 
     delete *root; 
     *root = temp; 
     if(previous) 
     { 
      previous->next = 0; 
     } 
    } 
    else 
    { 
     std::cout<<"cannot delete items from empty list\n"; 
    } 
} 

Aquí está la función de nodo de inserción

void insert(node** root) 
{ 
    node* temp = *root; 
    if(*root) 
    { 
     while((*root)->next) 
     { 
      (*root) = (*root)->next; 
     } 
     (*root)->next = new node; 
     (*root)->next->data = getnum(); 
     (*root)->next->next = 0; 
     *root = temp; 
    } 
    else 
    { 
     (*root) = new node; 
     (*root)->data = getnum(); 
     (*root)->next = 0; 
    } 

} 

Estoy bastante seguro de que el problema es en algún lugar del código que he vinculado, pero por si acaso no es así, aquí hay un pastebin para la asignación completa http://pastebin.com/AWtG4qjD

Answer 1

remove implementación no corre ct. Supongamos que la lista tiene un elemento. En este caso, la temperatura indicará "memoria no existente" después de ejecutar delete *root; Sin embargo, lo que está haciendo es *root = temp; , de esta manera hará que la raíz apunte al nodo no válido. Y esto hace que el comportamiento extraño después La forma posible para que su aplicación correcta es:

void remove(node** root) 
{ 
    //TODO: your code here 
    node* temp = *root; 
    node* previous = 0; 
    if(*root) 
    { 
     while((*root)->next) 
     { 
      previous = *root; 
      *root = (*root)->next; 
     } 
     delete *root; 
     if(previous) 
     { 
      *root = temp; 
      previous->next = 0; 
     } 
     else { 
      *root = NULL; 
     } 
    } 
    else 
    { 
     std::cout<<"cannot delete items from empty list\n"; 
    } 
} 

Pero no he decidido aconsejarle para recorrer la lista con el puntero de la raíz .Define algunos iterador y busque el extremo con en lugar de cambiar * raíz