UII - AV

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


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);


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(); } }


Capturas

UII - AV

Software

Transcript of UII - AV