Elaborar un programa con una lista lineal que agregue y quite nodos y que en el último nodo el valor sea 10 (el ultimo siempre tiene que valer 10)

1. Estructura y Org. De Datos 8 de Octubre del 2014
Instituto Tecnológico de Salina Cruz
ITSAL
Programación Orientada a Objetos
UNIDAD II – Actividad V
“Listas”
Alumno
Miguel Ángel Moreno Vásquez
Tecnologías de la Información y la Comunicación
3 Semestre, Grupo E2
Docente
Román Nájera Susana Mónica

2. Estructura y Org. De Datos 8 de Octubre del 2014
Instrucciones
Elaborar un programa con una lista lineal que agregue y quite nodos y que en el último nodo el valor sea 10 (el ultimo siempre tiene que valer 10)
Desarrollo
 utilizamos el código del programa anterior para generar la lista
 se modificó el código PRINCIPAL para añadir los 10 elementos y determinar el tamaño y ver si la lista está vacía.
 También se agrego unas líneas adicional para eliminar o extraer el ultimo elemento
Nodos y listas
En este programa vamos a crear una lista con 10 elementos, determinar si esta vacia o no y visualizar la lista completa.
Codigo de nodo public class EODUIIAI { public class Nodo{ String info; Nodo siguiente; public Nodo(String i, Nodo s){ info = i; siguiente = s; } public String getInfo() { return info; } public void setInfo(String info) { this.info = info; } public Nodo getSiguiente() { return siguiente; } public void setSiguiente(Nodo siguiente) { this.siguiente = siguiente; } } }
Codigo de Lista public class Lista { Nodo inicio; Nodo fin; public Lista(){ inicio = null; fin = null; } public void InsertarInicio(String info){ Nodo nuevo = new Nodo(info, inicio);

3. Estructura y Org. De Datos 8 de Octubre del 2014
inicio = nuevo; if(fin ==null){ fin = inicio; } } public void InsertarFinal(String info){ Nodo nuevo = new Nodo(info, null); if(inicio == null){ fin = nuevo; inicio = fin; }else{ fin.setSiguiente(nuevo); fin = nuevo; } } public void EliminarInicio(){ inicio = inicio.siguiente; } public String ExtraerInicio(){ String info = inicio.getInfo(); inicio = inicio.getSiguiente(); if(inicio == null){ fin = null; } return info; } public void Listar(){ Nodo temp = inicio; while(temp != null){ System.out.println(temp.getInfo()); temp = temp.siguiente; } } }
Codigo Principal public class Principal { public static void main(String[] args){ Lista l = new Lista(); l.InsertarInicio("a");//1 l.InsertarFinal("b");//2 l.InsertarFinal("c");//3 l.EliminarInicio();//quita 1 l.InsertarFinal("h");//4 l.InsertarFinal("i");//5 l.InsertarFinal("j");//6 l.ExtraerInicio(); l.InsertarFinal("10"); l.Listar(); } }

4. Estructura y Org. De Datos 8 de Octubre del 2014
Capturas

5. Estructura y Org. De Datos 8 de Octubre del 2014