Download Benemérita Universidad Autónoma de Puebla

Benemérita Universidad Autónoma de Puebla
Facultad de Ciencias de la Computación
Programación Avanzada en JAVA
Tema: Listas Ligadas
Objetivo:
El alumno:
 Utilizará la estructura de datos: LISTA LIGADA para desarrollar programas
con uso dinámico de memoria.
 Adquirirá experiencia implementando objetos como listas ligadas.
Instrucciones.
Resolver los siguientes problemas.
Problemas.
I.- Escribir un programa que realice las siguientes tareas:
1. Crear una lista enlazada de números enteros positivos, leídos desde un archivo
de texto llamado NUMEROS.TXT, la inserción se realiza por el último nodo.
2. Recorrer la lista recursivamente para mostrar los elementos por pantalla.
3. Eliminar todos los nodos que superen un valor dado.
4. Buscar (recursivamente) un elemento en la lista
5. Antes de terminar el programa se almacenarán nuevamente los elementos de
la lista ligada en el archivo NUMEROS.TXT
II.- Diseñe en implemente una versión del método de ordenamiento por selección
que opere en una lista ligada de nodos, donde cada uno de éstos contiene un número
entero. Puede crear listas auxiliares; pero al final solo existirá una sola lista ligada.
Nota. Diseñe e implemente las clases de cada problema, utilizando diagramas de
clases de UML.