Algoritmos y Estructuras de Datos (VJ1215)

La siguiente solución tiene coste temporal en el peor caso O(n) y en el mejor caso O(1), siendo n la talla de la cola.

bool Cola::buscar(int dato) const {

   for (Nodo * n = primero; n != nullptr; n = n->siguiente) 
      if (n->dato == dato)
	 return true;
   return false;

}