Home Algoritmos y Estructuras de Datos (VJ1215)

Curso 2022/2023

Ejemplo de error en el ejercicio 2.h del tema 2

La siguiente solución contiene un error. Piensa cuál es.

void Cola::eliminar(int dato) {
   eliminar(dato, primero, nullptr);
}

void Cola::eliminar(int dato, Nodo * actual, Nodo * anterior) {
   if (actual == nullptr)
      return;
   if (actual->dato == dato) {
      anterior->siguiente = actual->siguiente;
      if (actual == ultimo)
	 ultimo = anterior;
      delete actual;
   } else
      eliminar(dato, actual->siguiente, actual);
}
      

Solución

Falta tratar el caso en que el nodo a eliminar es el primero.