1. Importancia de la implementación de listas
Tema:
Importancia de la
Implementación
de las listas para la
estructura de datos.
Realizado por:
Olga Mery Castillo Ullón
C.I.0915372502
Materia:
Estructura de Datos
Docente:
Bárbara Briceño
2. Importancia de la implementación de listas
Introducción: La lista enlazada es una secuencia de nodos, en los que se almacenan
campos de datos y una o dos referencias al nodo anterior y/o posterior. Tiene dos partes
importantes como son: la cabeza que apunta al primer nodo de una lista enlazada y el fin
que apunta al último nodo de una lista enlazada.
Desarrollo:
El principal beneficio que ofrecen las listas enlazadas es que el orden de los elementos
enlazados puede ser diferente al orden de almacenamiento en memoria o disco;
permitiendo así que el orden de recorrido sea diferente al orden de almacenamiento.
En este tipo de lista podemos insertar o eliminar nodos en cualquier punto de la lista en
tiempo constante; pero no se permite el acceso aleatorio.
Existen diferentes tipos de listas enlazadas:
Listas enlazadas simples.- Tiene un enlace por nodo apuntando este al siguiente
nodo en la lista, al valor null o a la lista vacía si es el último nodo.
Listas doblemente enlazadas.- Conocida como lista enlazada de dos vías
porque cada nodo tiene dos enlaces; uno apunta al nodo anterior y el otro apunta
al nodo siguiente.
Listas enlazadas circulares.- En este tipo de lista el primer y último nodo están
unidos. Esto se puede realizar para listas enlazadas simples o doblemente
enlazadas. Se puede recorrer este tipo de lista desde cualquier nodo y seguir la
lista a cualquier dirección hasta que regrese al nodo original. Esto hace que se las
vea como listas sin comienzo ni fin.
Listas enlazadas doblemente circulares.- Cada nodo tiene dos enlaces
similares a la lista doblemente enlazada, con excepción que el enlace anterior del
primer nodo apunta al último nodo y el enlace siguiente del último nodo apunta al
primero. En este tipo de listas las operaciones de insertar y eliminar pueden ser
hechas desde cualquier punto con acceso a un nodo cercano.
3. Importancia de la implementación de listas
Conclusión:
Las listas enlazadas pueden ser usadas como módulos para otras muchas estructuras de
datos como: pilas, colas y otras.
El campo de datos de un nodo puede ser otra lista enlazada. Mediante este mecanismo,
podemos construir muchas estructuras de datos enlazadas con listas.