Tengo este código simple en C++ el cuál es de popular implementación y funciona sin errores:
template <class T>
int DList<T>::search(int buscar){
bool encontrado=false;
int i=0;
Nodo *actual=new Nodo();
actual=inicio;
while ( (actual!=NULL) && (actual->dato<=buscar) )
{
actual=actual->siguiente;
i++;
}
int ii = i-1;
return ii;
}
Sin embargo, este solo trabaja en listas con números ordenados gracias a la condición <= de su while. Este arroja 0 si se busca el primer número, 1 si se busca el segundo y así sucesivamente. He tratado de modificarle pero nada funciona.
¿Cómo puedo hacer para que funcione en una lista con datos desordenados como [2,1,5,3]