domingo, 20 de abril de 2014

Listas ligadas simples - Java


Una lista es una estructura lineal y dinámica de datos.Lineal es porque a cada elemento solo le puede seguir otro elemento.Dinámica es porque se puede manejar la memoria de manera flexible sin la necesidad de reservar espacio conantelación.


Una ventaja de las listas es que pueden manejar un tipo dinámico de datos cuando lo necesitan,como así liberar la memoria cuando ya no se requiera.


Las listas ligadas son colecciones de elementos llamados nodos, el cual el orden entre ellos se establece por medio de un tipo de datos llamados punteros, apuntadores, direcciones o referencias a otros nodos.


Un nodo consta de un campo de información y una liga.Información que es del tipo  de datos que se quieren almacenar.Liga que es de tipo puntero, que se utiliza para establecer el enlace hacia otro nodo de la lista.El ultimo nodo de la lista este apuntaría a null o vació.


Aquí están algunos métodos mas usados dentro de las listas.
Para esto necesitamos una clase nodo.


Ahora en nuestra clase de lista, tenemos un nodo llamado inicio. En todos lo métodos hacemos referencia al nodo inicio.

Insertar un elemento al inicio de la lista.





 Insertar un elemento al final de la lista.


Eliminar el primer elemento de la lista.


Eliminar el ultimo elemento  de la lista.


Búsqueda desordenada de un elemento.


Recorrido sobre toda la lista.



La documentación se encuentra el Google Drive y el proyecto se encuentra en GitHub con mas metodos.


 Documentación del proyecto.

 Repositorio del proyecto.











Referencia:
Estructura de Datos Tercera Edición
Osvaldo Cairó y Silvia  Guardati.

1 comentario: