Estoy desesperado por encontrar ayuda sobre las listas enlazadas en java; ya he buscado por todos lados ejemplos, videos, ya lei un par de libros y no consigo comprender como funcionan. Lo que principalmente no comprendo es en DONDE se están guardando los nuevos elementos de la lista que se van agregando, en variable inicio o en variable fin
clase 1
package prueba.lista;
public class Lista {
Nodo inicio;
Nodo fin;
public Lista()
{
inicio = null;
fin = null;
}
public void InsertarFinal( String info)
{
Nodo nuevo = new Nodo( info, null);
if (inicio == null)
{
fin = nuevo;
inicio = nuevo;
}
else
{
fin.setSiguiente(nuevo); <-------------------------------------
fin = nuevo; // esta es la linea de codigo que no comprendo, ^
//porque al asignarle nuevo a fin, a mi parecer |
//se borra lo que estaba en fin anteriormente y |
//ahora tendria unicamente nuevo; y la linea |
//anterior de codigo ----------------->
//no seriviría de nada porque la variable fin
//se sobreescribío completamente
}
}
public void Mostrar()
{
Nodo temp = inicio; //esto es lo otro que no entiendo, donde se
//guardaron todos los elementos? en variable inicio?
//como es eso posible? la unica vez que se le
//asignó algo a variable inicio es cuando se
// validaba que era null, entonces se le asignaba
// el primer elemento de la lista
while( temp != null)
{
System.out.println( temp.getInfo() );
temp = temp.siguiente;
}
}
}
clase 2
package prueba.lista;
public class Nodo {
private String info;
Nodo siguiente;
public Nodo( String i, Nodo s)
{
info = i;
siguiente = s;
}
public String getInfo() {
return info;
}
public void setSiguiente(Nodo siguiente) {
this.siguiente = siguiente;
}
}
Clase 3
package prueba.lista;
public class PruebaLista {
public static void main(String[] args) {
Lista l1 = new Lista();
l1.InsertarFinal("a");
l1.InsertarFinal("b");
l1.InsertarFinal("c");
l1.InsertarFinal("d");
l1.Mostrar();
}
}
ayuda por favor :(
fin = nuevo
reemplaza la referencia quefin
tenía, no el objetoNodo
en sí. El objeto al que referíafin
sigue existiendo y no cambia. Para entender esto, necesitas captar como funcionan las referencias a objetos en Java. Tal vez esto te ayude: Java - Tipos primitivos y tipos por referencia.inicio
que es una referencia que apunta al primer elemento de la lista. Luego, cada elementoNodo
tiene una referencia que apunta al siguiente elemento por medio de la variablesiguiente
. Es una cadena. El métodoMostrar
lee esa cadena a partir deinicio
y a través de las referenciassiguiente
hasta que llega al último elemento.null
y cuando se añade un nuevo elemento se crea un nodo, la referencia al siguiente de fin se cambia al nuevo nodo y este pasa a ser el fin.