Elaborar un programa en el que se permita: Agregue nodos (de manera simple o no) Cada vez que se agregue o quite un nodo, visualizar el número de elementos
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 IV
“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 en el que se permita:
Agregue nodos (de manera simple o no)
Cada vez que se agregue o quite un nodo, visualizar el número de elementos
Desarrollo
Se creo una nueva archivo llamado NODO en el cual se guarda toda la informacion que llevan estos.
Se creo un JFRAME en el cual se visualizaran los procedimientos que se llevan a cabo (agregar, quitar, visualizar)
3. Estructura y Org. De Datos 8 de Octubre del 2014
Actividad IV – Nodos y listas
En esta practica podemos ver de manera visual como son agregados los elementos uno en uno, ya sea al inicio o al final de la lista por medio de botones y paneles de texto.
Codigo de nodo public class Nodo { String dato; Nodo siguiente; public Nodo(){ dato = ""; siguiente = null; } public Nodo(String dat){ dato = dat; siguiente = null; } }
Codigo de lista Nodo primero = null; Nodo ultimo = null; String d; int NE = 0; Boolean encontrado; Boton CREAR Nodo primero = null; Nodo ultimo = null; String d = ""; Boton INSERTARINICIO if(texto.getText().equals("")){ JOptionPane.showMessageDialog(null, "Este campo esta vacio"); }else{ NE = NE+1; d = texto.getText(); Nodo nuevo = new Nodo(d); if(primero==null){ primero = nuevo; ultimo = nuevo; JOptionPane.showMessageDialog(null, "Se agrego: "+d+" con exito");
4. Estructura y Org. De Datos 8 de Octubre del 2014
texto.setText(""); }else{ nuevo.siguiente = primero; primero = nuevo; JOptionPane.showMessageDialog(null, "Se agrego: "+d+" con exito"); texto.setText(""); num.setText("Num. de elementos: "+NE); } } Boton INSERTAR FINAL if(texto.getText().equals("")){ JOptionPane.showMessageDialog(null, "Este campo esta vacio"); }else{ NE++; d = texto.getText(); Nodo nuevo = new Nodo(d); if(primero==null){ primero = nuevo; ultimo = nuevo; JOptionPane.showMessageDialog(null, "Se agrego: "+d+" con exito"); texto.setText(""); }else{ ultimo.siguiente = nuevo; ultimo = nuevo; JOptionPane.showMessageDialog(null, "Se agrego: "+d+" con exito"); texto.setText(""); num.setText("Num. de elementos: "+NE); } } Boton IMPRIMIRLISTA if(primero==null){ JOptionPane.showMessageDialog(null, "La lista esta vacia"); }else{ Nodo temporal = new Nodo(); temporal = primero; while(temporal!=null){ System.out.println(temporal.dato); //imp.append(temporal.dato); temporal = temporal.siguiente; } }