¿Cómo puedo crear una estructura de datos de lista enlazada en Java?
¿Cuál es la mejor manera de hacer una lista enlazada en Java?
133
3
¿Cuál es la mejor manera de hacer una lista enlazada en Java?
La solución obvia para los desarrolladores familiarizados con Java es utilizar la clase LinkedList ya proporcionada en java.util. Digamos, sin embargo, que quieres hacer tu propia implementación por alguna razón. Aquí hay un ejemplo rápido de una lista enlazada que inserta un nuevo enlace al principio de la lista, borra del principio de la lista y hace un bucle a través de la lista para imprimir los enlaces que contiene. Las mejoras a esta implementación incluyen convertirla en una lista enlazada doble, añadiendo métodos para insertar y borrar desde el medio o el final, y añadiendo también métodos obtener y clasificar.
**Nota: En el ejemplo, el objeto Link no contiene realmente otro objeto Link - nextLink es en realidad sólo una referencia a otro link.
Java tiene una implementación de LinkedList, que tal vez quieras comprobar. Puedes descargar el JDK y sus fuentes en java.sun.com.
Utilice java.util.LinkedList. Así: