Elaborar un programa que cree una lista con 10 elementos
Crear una lista vacía (demostrar que la lista esta vacía) Agregar nodo x nodo (nodo+ dato) visualizar la lista completa
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 III
“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 que cree una lista con 10 elementos
Crear una lista vacía (demostrar que la lista esta vacía)
Agregar nodo x nodo (nodo+ dato)
visualizar la lista completa
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 esta vacía.
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;
3. Estructura y Org. De Datos 8 de Octubre del 2014
} public void InsertarInicio(String info){ Nodo nuevo = new Nodo(info, inicio); 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(); if(!l.equals(null)){ System.out.println("La lista esta vacia"); System.out.println("Insertando elementos..."); }else{ System.out.println("La lista contiene n elementos"); } l.InsertarInicio("a");//1 l.InsertarFinal("b");//2 l.InsertarFinal("c");//3 l.InsertarFinal("d");//4 l.InsertarFinal("e");//5 l.InsertarFinal("f");//6 l.InsertarFinal("g");//7 l.InsertarFinal("h");//8 l.InsertarFinal("i");//9 l.InsertarFinal("j");//10 l.Listar(); } }