listas doblemente enlazadas
aisha
04 de Noviembre del 2004
hola ups porfas quien pueda ayudarme con mi pry, es q estoy perdida y es para el viernes asi que please help
Construir una lista doblemente enlazada y circular que en el campo de información contenga un número entero en el rango de 1 a 1000, generado aleatoriamente. La secuencia de los nodos debe ser en orden ascendente de la información. Esto significa que cada nodo que se genera debe insertarse en la posición conveniente de la lista, de manera que se respete el orden establecido. La cantidad de nodos que integran la lista debe solicitarse al usuario al momento de la ejecución.
a). Generar una lista con 10 nodos y mostrar sus 3 campos, el de información y los dos enlaces.
Para los siguiente incisos, generar una lista con 100 nodos.
b). Generar aleatoriamente un número entero en el rango de 1 a 1000 y buscarlo hacia delante, a partir del último nodo generado. Contar los nodos por los que se tuvo que pasar antes de llegar al buscado.
c). Buscar el número generado, hacia atrás, a partir del último nodo insertado en la lista. Contar los nodos por los que se tuvo que pasar antes de llegar al buscado.
Repetir las operaciones b y c varias veces, mínimo 50, generando aleatoriamente en cada una de ellas un número distinto. Al final indicar cuantas veces se ejecutó la prueba y el promedio de nodos revisados en cada uno de los incisos.
Construir una lista doblemente enlazada y circular que en el campo de información contenga un número entero en el rango de 1 a 1000, generado aleatoriamente. La secuencia de los nodos debe ser en orden ascendente de la información. Esto significa que cada nodo que se genera debe insertarse en la posición conveniente de la lista, de manera que se respete el orden establecido. La cantidad de nodos que integran la lista debe solicitarse al usuario al momento de la ejecución.
a). Generar una lista con 10 nodos y mostrar sus 3 campos, el de información y los dos enlaces.
Para los siguiente incisos, generar una lista con 100 nodos.
b). Generar aleatoriamente un número entero en el rango de 1 a 1000 y buscarlo hacia delante, a partir del último nodo generado. Contar los nodos por los que se tuvo que pasar antes de llegar al buscado.
c). Buscar el número generado, hacia atrás, a partir del último nodo insertado en la lista. Contar los nodos por los que se tuvo que pasar antes de llegar al buscado.
Repetir las operaciones b y c varias veces, mínimo 50, generando aleatoriamente en cada una de ellas un número distinto. Al final indicar cuantas veces se ejecutó la prueba y el promedio de nodos revisados en cada uno de los incisos.