Curso 2024/2025
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).