Home Algoritmos y Estructuras de Datos (VJ1215)

Curso 2023/2024

Solución del ejercicio 6.g del tema 2

void ColaDePrioridadDeDobleFin::vaciar() {
   Nodo * basura;
   while (minimo != nullptr) {
      basura = minimo;
      minimo = minimo->siguiente;
      delete basura;
   }
   maximo = nullptr;
   laTalla = 0;
}
      

Observa que no es necesario poner nullptr en los atributos de los nodos que vamos a eliminar, pero sí es necesario que al final minimo y maximo valgan nullptr, y que laTalla valga 0, para que las operaciones que se hagan con la cola a partir de ahora funcionen bien, como si fuese una cola vacía recién creada.

Coste temporal, en el peor y en el mejor caso: O(n).