Home Algoritmos y Estructuras de Datos (VJ1215)

Curso 2023/2024

Solución del ejercicio 2.c del tema 2

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;

}