Evaluación 1 del 2º Trimestre 2011 - Grupo A

22a-e1t2-2011 - Enunciado

El primer paso consiste en definir como manejar la información. En este caso se define primero un nodo capaz de almacenar un número entero y la dirección del siguiente nodo, para almacenar cada uno de los dígitos binarios que componen el valor decimal ingresado.

Luego se define un segundo nodo, compuesto por un valor entero, donde almacenaremos el valor decimal, la dirección del siguiente nodo y la dirección del primer nodo de la lista que contiene el binario.

También se deben definir la manera de trabajo con la lista, en este caso, solo indicaré la inserción del nodo para almacenar el valor decimal, otra función será la encargada de realizar las inserciones de los nodos en la lista que contienen los dígitos binarios y por último una función que permita mostrar el contenido de las listas.

La función principal se encarga de indicarle al usuario que ingrese el valor decimal a enlazar y convertir en binario.

En el desarrollo de la inserción de los nodos que contienen los valores decimales, luego de creado el nuevo nodo, se realiza la llamada a la función que enlaza los nodos binarios. (debo aclarar que estoy realizando las inserciones de los nodos decimales usando el caso después del último).

La inserción de los nodos en la lista de binarios, está desarrollada de forma recursiva, dado la facilidad que ofrece para el armado de la lista.

Y por último la función que permite visualizar el contenido de las listas.

Produciendo una salida para los valores 5, 14 y 132: