Está en la página 1de 1

Ejercicio listas circulares

Se tiene el problema de sumar números enteros con muchos dígitos. Para lo


cual se utilizará listas circulares doblemente enlazadas para representar
dichos números, se pide realizar dos métodos:

a) Crear la lista donde cada nodo almacena un solo dígito, a partir de una
cadena de dígitos.
b) Realizar la suma de dos números utilizando las listas que fueron creadas en
el inciso a) creando una nueva lista.

El problema del Soldado Algoritmo


Hay N soldados dispuestos en círculo defendiendo una fortificación
sitiada por el enemigo. La causa está perdida y deciden quitarse la vida,
pero ninguno está dispuesto a suicidarse. De común acuerdo establecen
la forma de matarse unos a otros: comienzan a numerarse desde un
punto determinado del círculo y aquél a quien le corresponda el número
M debe morir a manos del siguiente soldado, dejando de formar parte
del círculo por razones obvias.

El que se encontraba a continuación del muerto comienza de nuevo la


numeración y el proceso sigue hasta quedar solo un soldado con vida: él
será el único que deberá suicidarse. El problema consiste en conocer el
nombre de este último soldado

Ejercicio3
Implementar una lista circular LinkedList

También podría gustarte