Ayuda con Listas Enlazadas.

[Gaug]

Hola.

Voy comenzando en la programación y en Java, y me pidieron realizar un programa que enliste una serie de números ordenados utilizando listas ordenadas, ya sea con string o int.

No me malentiendan, no vengo aquí a que me realicen la tarea, ya que eso no me gusta a mí, a mi me gusta aprender las cosas no que me las hagan pero como es un tema nuevo y la verdad el maestro no explica bien, les pido de la manera más atenta si me pudieran explicar en qué consisten las listas enlazadas y como puedo programar una, con algún ejemplo parecido al que pedí anteriormente.

Desde ya, muchas gracias.

Saludos.

[HackmanC]

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,