Listas Enlazadas

[daveG]

Resulta que al fin ya puedo implementar las listas enlazadas simples y dobles en java que tanto miedo les tenia. Como saben esto se logra creando ejemplo una clase Nodo el cual guarda los datos que queremos y una referencia a Nodo, que por lo comun lo nombramos siguiente o adelante.

Código PHP:

  class Nodo
{ 
  String dato;
  Nodo siguiente;
  public Nodo(String dato)
  {
    this.dato = dato;
    siguiente = null;
  }
} 
   

Entonces mi pregunta es que si se puede que cada Nodo de esa lista, guarde o apunte hacia otro Nodo que tenga datos diferentes? y como se tendria que hacer. de antemano gracias.

[URL="http://i51.tinypic.com/nxusdu.png"]http://i51.tinypic.com/nxusdu.png[/URL]

[Darkhogg]

¿Exactamente qué buscas? ¿Crear una lista con esa estructura que pueda contener cualquier tipo de dato?

Si es así lo mejor es generificar tu clase. Si no sabes de qué van los genéricos en Java, te remito al tutorial oficial: http://download.oracle.com/javase/tutorial/extra/generics/index.html

Tu clase vendría a quedar así:

Código:

class Nodo<E>
{ 
  E dato;
  Nodo siguiente;
  public Nodo(E dato)
  {
    this.dato = dato;
    siguiente = null;
  }
}

Como recomendación, te recomendaría encapsular la clase Nodo<E> por completo dentro de una clase Lista<E> que oculte al usuario los detalles de la implementación.

[daveG]

muchas gracias, por la ayuda...