Saludos, tengo un problema con la operacion de insercion de una skiplist que intento implementar.
El problema es el siguiente:
La lista es compuesta de nodosque representan los niveles, cada uno con 2 punteros, uno que apunta el indice o elemento que esta almacenado en una lista aparte, y otro que apunta al siguiente nodo-nivel que se encuentre en ese nivel.
se supone que la busqueda del punto de insercion se inicia apuntando al primero nodo del nivel mas alto y entonces:
si el indice del siguiente nodo es mayor el numero a inserar, se baja de nivel, sino se pasa a ese nodo.
mi problema es que no puedo encontrar la condicion de parada adecuada.
alguien podria orientarme?, cualquier ayuda es buena.
Gracias