Curso 2024/2025
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; }