Download Material de apoyo – Listas Enlazadas Sencillas – EDD Java

Material de apoyo – Listas Enlazadas Sencillas – EDD Java
Listas enlazadas (segunda forma)
En este material de apoyo, se verá una clase llamada ListaEnlazada, en la que se
utilizará un nodo principal con el que se podrá recorrer y agregar más fácilmente los
nodos siguientes.
Procedimiento
Utilizamos la clase Nodo.java del material de apoyo anterior:
En la clase ListaEnlazada.java, creamos nuestra lista con el correspondiente
constructor y los métodos necesarios:
Elaborado por Ing. Duber Jair Rocha Botero
Pág. 1
Material de apoyo – Listas Enlazadas Sencillas – EDD Java
Métodos
addPrimero
Determina si no existe algún nodo principal (cabeza) crea uno nuevo, si ya existe
algún nodo entonces se encarga de agregar un nodo nuevo al inicio de la lista,
convirtiéndose en el nuevo nodo cabeza.
Size
Funciona para mostrar o retornar el valor de la variable size, que se encarga de
almacenar el tamaño de la lista:
Elaborado por Ing. Duber Jair Rocha Botero
Pág. 2
Material de apoyo – Listas Enlazadas Sencillas – EDD Java
Obtener
Sirve para mostrar el valor que contenga un nodo específico:
estaVacia
Funciona para consultar si una lista está vacía o no:
eliminarPrimero
Como su nombre lo indica, sirve para eliminar al primero de los nodos:
eliminar
Utilizando un índice en particular, hace que desaparezca de la lista dicho nodo
Elaborado por Ing. Duber Jair Rocha Botero
Pág. 3
Material de apoyo – Listas Enlazadas Sencillas – EDD Java
cortar
Hace que la lista exista hasta el índice establecido, los nodos que se encuentren
después desaparecerán de la lista:
En una clase nueva principal, para este ejemplo main2, realizamos pruebas con la
lista creada:
Elaborado por Ing. Duber Jair Rocha Botero
Pág. 4
Material de apoyo – Listas Enlazadas Sencillas – EDD Java
En otra clase de ejemplo (main3), podemos realizar las siguientes pruebas:
Elaborado por Ing. Duber Jair Rocha Botero
Pág. 5
Material de apoyo – Listas Enlazadas Sencillas – EDD Java
Ejercicio:
Mediante inserción por teclado durante la ejecución de la aplicación, crear una lista
entrelazada digitando los meses del año haciendo que queden en su respectivo
orden (se debe digitar primero el último y así sucesivamente hasta llegar a enero).
Mostrar los meses que no llegan hasta 31 días en el calendario (utilizar ciclos).
Elaborado por Ing. Duber Jair Rocha Botero
Pág. 6