Dev - C++ - busqueda binaria en listas

Hola!!!
LLevo mucho tiempo leyendoos y queria que me solucionaseis una pequeña duda, seguro que muy fácil para alguno de vosotros.
Tengo una lista en la que cada celda contiene varios elementos, me gustaría saber como poder acceder a la mitad de la lista para realizar una busqueda binaria.
Muchas Gracias

que elementos son esos

lo mejor es que uses arbol binario de busqueda

en listas enlazadas normales o tienes 3 punteros, inicio, medio, final o lo que pides tecnicamente nose puede hacer, repito
o cosas estaticas o 3 punteros o arbol binario de busqueda