UBV Programación y Estructura de Datos 2024 II

 listas doblemente enlazadas

  Pasos para abordar los algoritmos de listas enlazadas 1.- Creamos un paquete (package) Listas_ Enlazadas. 2.- Creamos la clase Listas_Enlazadas 3.- Dentro del mismo paquete , creamos la clase Nodo. 4.- Creamos los siguientes atributos para la clase package listas_enlazadas; public class Nodo { int dato ; Nodo siguiente ; public Nodo ( int dato ) { this . dato = dato ; this . siguiente = null ; } } 5.- El constructor va a ser: package listas_enlazadas; public class Listas_Enlazadas { private Nodo primero ; private int size ; public Listas_Enlazadas() { this . primero = null ; this . size = 0; } 6.- Verificamos si la lista esta vacia con el método listaVacia. public void ListaVacia() { if ( primero == null ) { System. out .print( "La lista esta vacia" ); } else { System. out .print( "La list...

Ejercicio de listas enlazadas..  cont... Eliminación  de nodos  package listas_enlazadas; public class Listas_Enlazadas { private Nodo primero; private int size; public Listas_Enlazadas() { this.primero = null; this.size = 0; } public void ListaVacia() { if (primero==null) { System.out.print("La lista esta vacia"); }else { System.out.print("La lista tiene informacion"); } } public void agregarNodo(int dato) { Nodo nuevo = new Nodo(dato); Nodo valor1, valor2; if (primero == null) { primero = nuevo; nuevo.siguiente = null; }else { valor1 = primero; while(valor1 != null) { valor2 = valor1.siguiente; if (nuevo.dato <= valor1.dato){ nuevo.siguiente = primero; primero = nuevo; break; }else { if (nuevo.dato > valor1.dato && valor2 == null) { valor1.siguiente = nuevo; nuevo.siguiente = null; break; }else { if (valor1.dat...

  Ejercicio de listas enlazadas Verificar listas Agregar Nodos a la lista Package Listas_enlazadas.java clas e Listas_Enlazadas package listas_enlazadas; public class Listas_Enlazadas { private Nodo primero ; private int size ; public Listas_Enlazadas() { this . primero = null ; this . size = 0; } public void ListaVacia() { if ( primero == null ) { System. out .print( "La lista esta vacia" ); } else { System. out .print( "La lista tiene informacion" ); } } public void agregarNodo( int dato ) { Nodo nuevo = new Nodo( dato ); nuevo . siguiente = primero ; primero = nuevo ; size ++; } public int Size() { return size ; } public void Listar() { Nodo actual = primero ; while ( actual != null ) { System. out .print( "[" + actual . dato + "]->" ); actual = actual . siguiente ; } } public static void mai...