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.

int Cola::buscarPosicion(int dato) const {

   int contador = 0;
   for (Nodo * n = primero; n != nullptr; n = n->siguiente, contador++) 
      if (n->dato == dato)
	 return contador;
   return -1;

}