C

CC

C
Estructura de Datos y Aplicaciones
Listas Semestre 2019-2

CC
CC
1. Dadas dos listas l1 y l2 , escriba un programa que permita construir la lista l1 ∪ l2 . No generar listas
adicionales.
2. Dadas dos listas doblemente enlazadas l1 y l2 , escriba un programa que permita generar la lista l3 , siendo
l3 = l1 − l2 .

3. Implementar un procedimiento para insertar un dato en orden ascendente en una lista simplemente enlazada.
Es decir, el nodo que representa el dato debe ser insertado en una posición tal que al recorrer la lista los
nodos se recorran de menor a mayor respecto del dato.

CC
CC
4. Dados dos polinomios de grados m y n. Determine la suma de estos polinomios usando listas simplemente
CC

enlazadas.

5. Ordene una lista de n números de menor a mayor, use listas doblemente enlazadas.
6. Realizar un programa que use memoria dinámica para multiplicar dos polinomios de cualquier grado.
7. Dada una lista doblemente enlazada que contiene las edades de los alumnos de la UNI, escriba una programa
que permita determinar el promedio de estas edades.

8. Inserte números enteros en una lista doblemente enlazada, hasta que se ingrese el número cero, luego

CC
ordene la lista de tal manera que los números pares esten primero que los impares, además ambas sublistas
CC

se encuentren ordenadas.
9. Guarde en una lista circular los n primeros números de la sucesión de Fibonacci. Ejemplo: si n=4 guardará
1,1,2,3
10. El problema de Josefo es el siguiente juego de suicidios en masa: n personas, numeradas de 1 a n, están
sentadas en un cı́rculo. Empezando por la persona 1, se pasa un revolver. Después de m pasadas, la persona
que tiene el arma se suicida, se quita el cuerpo, se cierra el cı́rculo y el juego continúa con la persona que
estaba sentada después del muerto. El último sobreviviente queda después de n-1 disparos. Ası́, si m=0 y

CC
n=5, los jugadores son mueren en orden y el jugador 5 sobrevive. Si m=1 y n=5, el orden de las muertes es
CC

2,4,1,5. Escriba un programa empleando listas circulares para resolver este problema para valores generales
CC

de m y n.
CC
CC

CC
CC
CC