L ISTAS E NLAZADAS No son mas que un conjunto o lista de objetos que a diferencia de los vectores, estas poseen la capacidad de crecer o decrecer. Por ser dinámicas pueden crear nodos nuevos o borrar alguno ya creado, liberando de esta manera espacio en memoria. otra cosa para tener en cuenta es que para poder llegar hasta un objeto, primero se debe pasar por una variable de referencia como mínimo que contenga la dirección del objeto. r a x a x a x a x
Para entender mejor el concepto de las listas enlazadas veamos el siguiente ejemplo: L ISTAS E NLAZADAS Variables Objetos Nodo dato sig Nodo dato sig Nodo dato sig Nodo dato sig 3 null p q Realizar un código Java para implementar la estructura de la grafica. Suponga que la clase «Nodo» existe
C ÓDIGO 1 public class Principal { public static void main (String…) { Nodo p = null; Nodo q = null; p = new Nodo( ); p.setDato(7); p = new Nodo( ); q.setSig(p); p.setDato(4); p.setSig(new Nodo( )); p = p.getSig( ); p.setDato(9); p.setSig(new Nodo ( )); P = p.getSig( ); p.setDato(3); }
C ÓDIGO 2 ( CON CICLO ) public class Principal { public static void main (String…) { Nodo p = null; Nodo q = null; int d = 0; for (int i = 0; i < 4; i++) { d = Leer.entero (‘ ‘digite dato’ ’); if (q == null) { p = q = new Nodo(d, null); } else { p.setSig(new Nodo(d, null )); p = p.getSig( ); } Vale aclara que esta doble asignación que se hace en esta línea no es posible realizarla en Java, solo es para ilustración. Nota : es importante tener claro que en Java no se pueden escribir direcciones de memoria y asignarlas a una variable, ya que nosotros como programadores no conocemos las direcciones de memoria; y si así fuera el caso, de cualquier manera cuando creáramos el objeto no sabríamos en cual de estas direcciones se va a crear el objeto.