Uso de Listas en Java no me entran!!

[Xerelo]

Un nodo es un concepto, imagina un archivo html, en el tienes información y enlaces a otras páginas, pues eso es un nodo. Los archivos html no están sueltos en internet, sino que un conjunto de ellos forman un sitio web, de forma que de un html puedes pasar a otro sin conocer su url, pues eso es una lista de nodos.

En el caso de java, un nodo es una clase cualquiera que creas, con unos campos dedicados a guardar información, y otro(s) campo(s) que apunta a otro objeto de la clase que has creado, que a su vez contiene información y un enlace a otro nodo, de forma que a partir de uno, puedes avanzar al siguiente y así sucesivamente.

Si en la clase sólo tienes un enlace a otro nodo (el siguiente), tendrás una lista enlazada simple, ya que puedes ir avanzando de nodo en nodo, pero no puedes volver al último que visitaste.

Si en el último tiene un enlace al primero, tendrás una lista circular.

Si en cada nodo tienes dos enlaces, uno al siguiente, y otro al anterior, entonces tendrás una lista enlazada doble.