También podemos verlo como una secuencia de elementos dispuestos uno detrás de otro, en el cual cada elemento se conecta al siguiente por medio de un enlace.
En una lista enlazada cada elemento apunta al siguiente, excepto el ultimo que apunta a null, Los elementos de una lista reciben el nombre de NODOS.
En una lista enlazada el elemento principal es el NODO.
Pero ¿Que es un nodo?
Es una estructura sencilla que almacena información y ademas hace referencia a algún otro nodo y para hacer esa referencia utilizamos el puntero, la idea es que el puntero haga referencia a otro objeto de tipo nodo.
¿Que es un puntero?
Es una variable que contiene una dirección de memoria de un dato o de otra variable que contiene al dato en un arreglo.
El NODO se compone de dos campos:
Pero ¿Que es un nodo?
Es una estructura sencilla que almacena información y ademas hace referencia a algún otro nodo y para hacer esa referencia utilizamos el puntero, la idea es que el puntero haga referencia a otro objeto de tipo nodo.
¿Que es un puntero?
Es una variable que contiene una dirección de memoria de un dato o de otra variable que contiene al dato en un arreglo.
El NODO se compone de dos campos:
- La información (Dato o Información)
- La referencia (Enlace)
Las operaciones básicas en una lista enlazada son:
- Inicialización o Creación
- Insertar elementos a la lista: Inserta un Nodo "x" en la lista, pudiendo realizarse la inserción al principio o al final de la lista.
- Eliminar elementos de la lista: Elimina un Nodo de la lista, puede ser por su posición o por su dato.
- Buscar elementos de la lista: Busca un elemento de la lista.
- Recorrer la lista enlazada.
- Comprobar si la lista esta vacía.
Existen distintos tipos de listas enlazadas las cuales son:
- Listas Simplemente Enlazadas
- Listas Doblemente Enlazadas
- Listas Circular Simplemente Enlazadas
- Listas Circular Doblemente Enlazadas
Mas adelante estaremos hablando de cada una de ellas.!
No hay comentarios.:
Publicar un comentario