¿Es posible hacer una búsqueda binaria con listas ligadas?
Ya tengo el código para hacer una búsqueda binaria (tanto recursiva como iterativa), pero es para buscar un numero dentro de un arreglo. ¿Cómo puedo adaptarlo para buscar una posición en una lista ligada?
Por ejemplo: "Quiero buscar el Producto: 1"
Para así poder acceder a los datos en dicha posición.
Aquí esta la estructura:
struct Producto {
wchar_t nombre[256];
wchar_t cant[256];
wchar_t imagen[200];
wchar_t cod_barras[256];
wchar_t marca[256];
wchar_t descrip[256];
wchar_t monto[256];
Producto* siguiente;
Producto* anterior;
};
Y este es el código para la búsqueda binaria para un arreglo:
void busqueda_binaria_recursiva(int mitad, int valor_a_buscar)
{
if (arreglo[mitad] == valor_a_buscar)
{
cout << "encontramos el numero" << endl;
}
else
{
if (valor_a_buscar > arreglo[mitad])
{
mitad = mitad + (mitad / 2);
busqueda_binaria_recursiva(mitad, valor_a_buscar);
}
else
{
mitad = mitad / 2;
busqueda_binaria_recursiva(mitad, valor_a_buscar);
}
}
}
void busqueda_binaria_iterativa(int mitad, int valor_a_buscar)
{
bool condicion = true;
for (int i = 0; condicion; i++)
{
if (arreglo[mitad] == valor_a_buscar)
{
cout << "encontramos el numero" << endl;
condicion = false;
}
else
{
if (valor_a_buscar > arreglo[mitad])
{
mitad = mitad + (mitad / 2);
}
else
{
mitad = mitad / 2;
}
}
}
}