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 II
“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 una lista simple
Desarrollo
En una clase publica se crearon variables de los nodos donde se almacenan los datos de INFO y nodo SIGUIENTE
Actividad II – Nodos y listas
Aquí haremos un programa un poco mas avanzado con listas, donde tenemos clases diferentes para cada operación, en este caso: agregar, quitar o insetar al inicio.
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); inicio = nuevo; if(fin ==null){ fin = inicio; } }
3. Estructura y Org. De Datos 8 de Octubre del 2014
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"); l.InsertarFinal("b"); l.InsertarFinal("c"); l.InsertarFinal("d"); l.InsertarFinal("e"); l.InsertarFinal("f"); l.Listar(); } }