Algoritmos y Estructuras de Datos (VJ1215)

La siguiente implementación permite comprobar que la lista enlazada se puede recorrer correctamente desde el principio hacia el final y también desde el final hacia el principio. Esto puede ayudar a depurar errores durante el desarrollo.

void ColaDePrioridadDeDobleFin::mostrar() const {
   cout << "[";
   for (Nodo * actual = minimo; actual != nullptr; actual = actual->siguiente) {
      cout << actual->prioridad;
      if (actual != maximo)
	 cout << " < ";
   }
   cout << "] [";
   for (Nodo * actual = maximo; actual != nullptr; actual = actual->anterior) {
      cout << actual->prioridad;
      if (actual != minimo)
	 cout << " > ";
   }
   cout << "]" << endl;
}