Ver Mensaje Individual
  #2 (permalink)  
Antiguo 21/10/2009, 16:45
Avatar de HackmanC
HackmanC
 
Fecha de Ingreso: enero-2008
Ubicación: Guatemala
Mensajes: 1.817
Antigüedad: 16 años, 3 meses
Puntos: 260
Sonrisa Respuesta: Ayuda con Listas Enlazadas.

Hola,

Lo primero que vas a escuchar en Java es que ya tiene un sistema de manejar listas enlazadas muy eficiente, por medio de Collections con LinkedList.

Pero me imagino que para aprender te solicitaron que diseñaras tu propio sistema de listas enlazadas, primero tendrías que comprender bien el concepto de como funcionan las listas enlazadas, una vez entendido esto es simplemente implementarlo.

Las listas enlazadas funcionan creando una estructura de datos y haciendo que el último miembro de dicha estructura "apunte" hacia la siguiente, y así sucesivamente hasta que el "puntero" no apunte a nada (null).

Por ejemplo (un pseudo-diagrama con pseudo-codigo):

Código:
Estructura
-------------        -------------
| Dato1     |    >-->| Dato1     |    >-- NULL
| Dato2     |    |   | Dato2     |    |
| Dato3     |    |   | Dato3     |    |
| Siguiente | -- ^   | Siguiente | -- ^
-------------        -------------

Clase Estructura
 String dato1;
 String dato2;
 String dato3;
 Estructura siguiente;
Fin
Ahora bien, los algoritmos para agregar una estructura a la lista, eliminar, modificar, etc., tendrías que buscar un tutorial mas extenso,

Saludos,