Universidad Autonoma De Nuevo Leon

Faultad De Ingenieria Mecanica y Elctrica

Matria: Lab. de Algotimos Compuacionales

Actividad Fundamental #5
Listas Enlazadas

Maestro: Pablo Eusebio De León Cepeda

Alumno: Marco Antonio Cortes Esquivel

Matricula:1993993

Grupo:001

Hora:M1-M2

Fecha de entrega: 26 de febrero 2023

Objetivo: Entender analizar y comprender le uso correcto y adecuado de las
listas en el ambiente informático de programación.
Introducción: Durante el desarrollo de esta actividad analizaremos el uso la
definición y el código de programación de las listas enlazadas simples, las
listas doblemente enlazadas y las listas enlazadas circulares.
Procedimiento:
Listas enlazadas simples
Definición:
Las listas enlazadas simples son estructuras de datos dinámicas que permiten
almacenar y manipular una colección de elementos en orden. Cada elemento,
o nodo, de la lista contiene le valor y un puntero que indica la posición del
siguiente elemento en la lista.
La lista comienza con nodo llamado” cabeza” que contiene un puntero al
primer elemento. El ultimo nodo de la lista, llamado “cola”, contiene un
puntero que apunta a un valor nulo o vacío.
Diagrama
Usos:
1: Implementación de pilas y colas: Las lisas enlazadas simples son la base
para la implementación de estructuras de datos como pilas y colas, que se
utilizan en muchos algoritmos y aplicaciones.
2: Manipulación de grandes cantidades de datos. Las listas enlazadas simples
permiten agrega, eliminar y acceder a datos de manera eficiente, lo que las
hace ideales para almacenar grandes cantidades de información.
3: Listas de reproducción. Las listas enlazadas simples se utilizan
comúnmente en reproductores de música y video para almacenar listas de
reducción y permitir la reproducción de archivos multimedia en orden.
4: Sistemas de gestión de archivos. Las listas enlazadas simples se utilizan en
sistemas de gestión de archivos para almacenar y acceder a información sobre
los archivos en un disco o sistema de almacenamiento.
5: Procedimiento de texto: las listas enlazadas simples se pueden utilizar para
manipular texto ej. Para buscar y reemplazar palabas en documento.
6: Grafos: las listas enlazadas simples también se utilizan en la representación
de grafos donde se pueden utilizar.

Códigos de programación:

Listas Doblemente enlazadas

Definición:
Las listas doblemente enlazadas son una estructura de datos lineal similar a las
listas enlazadas simples, con la diferencia de que cada uno tiene dos punteros:
unos que apunta al nodo siguiente y otro que apunta al nodo anterior. Esto
permite que los elementos de la lista pueden ser recorridos en ambas
direcciones, lo que facilita el acceso a los nodos
Cada nodo en una lista doblemente enlazada tiene tres campos.
Unos que contiene el valor del nodo, y dos punteros, uno que apunta al nodo
anterior y otro que apunta al nodo siguiente. El primer nodo de las lista es
llamado cabeza (head) y el ultimo nodo es llamado cola (tail).La lista puede
estar vacía, en cuyo caso la cabeza y la cola son nulas.
Las operaciones que se pueden realizar sobre una lista doblemente enlazadas
son similares a las que se pueden realizar sobre una lista enlazada simple, pero
se pueden recorrer los nodos en ambas direcciones. Entre las operaciones
básicas se encuentran.
 Inserción: se puede insertar un nuevo nodo en cualquier posición de la
lista.
 Eliminaciones: puede eliminar un nodo de cualquier posición de la lista.
 Búsqueda: se pude buscar un nodo especifico en la lista.
 Recorrido: se puede recorrer la lista en ambas direcciones.
Las listas doblemente enlazadas se utilizan en diversas aplicaciones, como la
implementación de editores de texto, la gestión de memoria dinámica en
sistemas operativos, la implantación de navegación web y en la
implementación de algoritmos de ordenamiento, entre otros.
Diagrama :

Usos:
Las listas doblemente enlazadas son estructuras de daros que se utilizan en
programación para almacenar y manipular datos de manera eficiente. Algunos
de los usos comunes de las listas doblemente enlazadas son.
1. -Sistemas de colas y pilas: las listas doblemente enlazadas se utilizan para
implementar sistemas de colas y pilas en los que se requiere acceso rápido
tanto al inicio como al final de las estructuras de datos.
2.-Navegación de documentos: Las listas doblemente enlazadas se utiliza en
editores de texto y navegadores web para permitir la navegación hacia
adelante y hacia atrás en un documento.
3.-Algoritomos de ordenamiento: las listas doblemente enlazadas se utilizan
en algunos algoritmos de ordenamiento, como el algoritmo QuickSport, para
permitir la manipulación de elementos de la lista de manera eficiente.
4.-Estructuras de datos para juegos: las listas doblemente enlazadas se utilizan
en algunos juegos para representar la estructura de los tableros de juego, como
el ajedrez o las damas, permitiendo un acceso rápido a las posiciones
adyacentes en el tablero.
5.-Gestion de memoria: las listas doblemente enlazadas se utilizan en algunos
sistemas operativos y compiladores para gestionar la memoria de manera
eficiente, permitiendo las asignaciones y liberación de memoria de manera
rápida y efectiva.
Códigos de programación:

Listas Enlazadas Circulares

Definición:
Las listas enlazadas circulares son una variable de las listas enlazadas donde el
ultimo nodo apunta al primer nodo, creando así un ciclo en la estructura de
datos. Es decir, en una lista enlazada circular, el ultimo nodo tiene un puntero
al primer nodo en lugar de un puntero nudo como en las listas enlazadas
simples o doblemente enlazadas.
Esta estructura de datos permite correr los elementos en un orden circular ya
que el ultimo elemento esa conectado al primer elemento. Además, las listas
enlazadas circulares pueden ser mas eficientes en términos de tiempo y
espacio que otras estructuras de datos, como las matrices o los vectores para
ciertas aplicaciones.
Al igual que las listas enlazadas simples y doblemente enlazadas, las listas
enlazadas circulares están compuestas por nodods que contienen datos y
punteros que apuntan al siguiente nodo en la lista. Sin embargo, en lugar de que el
último nodo apunte a NULL, apunta al primer nodo de la lista, lo que hace que la lista sea
circular.
Las operaciones que se pueden realizar en una lista enlazada circular incluyen la
inserción y eliminación de nodos en cualquier posición de la lista, la búsqueda de
un nodo en particular y la impresión de la lista en su totalidad.

Diagrama:

Usos:
Las listas enlazadas circulares se utilizan cuando se necesita acceder a todos los elementos de
la lista en orden, pero no se necesita una referencia explícita al primer o último elemento.
Algunos usos comunes de las listas enlazadas circulares incluyen:

 Implementación de algoritmos circulares, como algoritmos de programación dinámica

o algoritmos de cifrado
 Implementación de estructuras de datos cíclicas, como colas circulares o anillos de
datos
 Implementación de iteradores circulares en programas de procesamiento de señales,
procesamiento de imágenes y procesamiento de audio
 Implementación de juegos y animaciones que requieren ciclos infinitos de movimiento
o bucles repetitivos

En general, las listas enlazadas circulares se utilizan en situaciones en las que se necesita una
estructura de datos cíclica y no se puede utilizar una estructura de datos lineal, como un array
o una lista enlazada simple.

Códigos de programación:

Conclusión:
En conclusión, las listas enlazadas tienen una amplia variedad de aplicación en
programación y son esenciales para muchas estructuras de datos y algoritmos
sin ellas muchas cosas dentro de la programación no funcionarían
correctamente.
Bibliografía:
Apuntes de la clase