Listas Enlazadas
Hola y bienvenidos nuevamente a nuestro blog, hoy veremos un
tema muy interesante que nos ayudará a estructurar datos de una forma más
ordenada.
Estos tipos de estructuras son de forma lineal, y son
estructuras dinámicas e cuanto al espacio de memoria que necesitan y que
liberan cuando ya no se requiere, y con este tipo de estructuras las podemos
las podemos utilizar para implementarlas en otras estructuras de datos.
Pero en sí ¡¿Qué son las listas enlazadas?!
Definición
Las listas enlazadas, también llamadas estructuras ligadas,
son estructuras lineales, y que pueden almacenar una serie de elementos a los
cuales llamaremos Nodos, además, estos nodos están enlazados o ligados por así
decirlo otros Nodos, y en estos nodos podemos guardar una serie de datos.
Se dice que las listas enlazadas, son estructuras dinámicas,
ya que los datos que guardamos en ellas están cambiando constantemente
Estructura de un NODO
Un nodo contiene dos campos, uno de ellos es el que almacena
la información, es decir el elemento o el valor que nosotros guardamos en ese
nodo y el otro campo es donde se guarde el enlace que nos servirá para poder
ligarlo al nodo siguiente.
Estructura de una Lista Enlazada
Operadores Básicos de una Lista Enlazada.
Insertar: Podemos insertar un nodo, con un valor ya
sea al inicio o al final de nuestra Lista, o también en el orden
Correspondiente
Eliminar: Podemos eliminar un nodo de una Lista y
esto lo podemos hacer ya sea por su posición en la que se encuentre o por el
dato que contenga.
Buscar: Podemos buscar un elemento en la Lista.
Localizar: Podemos obtener la posición que tiene un
nodo en nuestra Lista.
Vaciar: Podemos borrar los elementos de la Lista.
Formas en las que podemos Insertar un NODO o Elemento en
una Lista Enlazada.
En una lista enlazada podemos hacer múltiples operaciones
comenzaremos con las de insertar un nodo con un Elemento y podemos hacer de las
maneras siguientes:
Formas en las que podemos Eliminar un NODO en una Lista
Enlazada.
También hay dos formas en las que podemos eliminar un nodo
de una lista.
Formas en las que podemos Buscar o Localizar un Elemento
o un Nodo en una Lista Elazada
Ejemplo Estructura en Java Método para Insertar al Inicio
o al Final de un Elemento
Estructura en Java Método para mostrar los Elementos de una Lista
Estructura del Método para Eliminar un elemento al Inicio de la Lista
Como se Clasifican las Listas Enlazadas
Listas simplemente enlazadas
- Listas doblemente enlazadas
- Lista circular simplemente enlazadas
- Lista circular doblemente enlazadas
Estructura de Una Lista Simplemente Enlazada
Estructura de Una Lista doblemente Enlazadas
Estructura de Una Lista Circular Simplemente Enlazada
Estructura de Una Lista Circular Doblemente Enlazada
Comentarios
Publicar un comentario