Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Materia: Laboratorio de Algoritmos Computacionales

Actividad Fundamental #5:

Listas Enlazadas

Maestro: M.E. Pablo Eusebio De León Cepeda

Alumno: Brian Alejandro Espinosa Aranda

Matricula: 1948764
Grupo: 002
Hora: M1-M2

Fecha de entrega: 13/09/2022

1
Objetivo: Entender, analizar y comprender el uso correcto y adecuado de las Listas
en el ambiente informático de programación.

Introducción:

En el desarrollo de esta actividad se definirán tres tipos de listas que podemos

encontrar en la programación (Listas simples enlazadas, Doblemente enlazadas y
Circulares), definiendo cada una de ellas, su uso dentro del campo y tanto su
diagrama como una ejemplificación en código de declaración de nodos y listas.

2
Procedimiento:

Tipos de Listas Enlazadas

• Lista Simplemente Enlazada: Una lista simplemente enlazada se constituye

por un conjunto de nodos alineados de manera lineal (uno después de otro)
y que están unidos entre sí por una referencia. Es distinto al arreglo ya que,
a diferencia de este, en las listas simples el orden no está dado por un índice,
sino por una referencia. Además, el tamaño no es fijo.

Uso o aplicación
Podemos ver una lista simplemente enlazada en alguna lista de personas
dentro de un sistema, a la que se le pueden realizar cambios en algún
momento, ya sea que se elimine a una de las personas o que se agregue
otra.

Código en C++

• Lista doblemente enlazada: De manera similar a una cola doble, la lista

doblemente enlazada mantiene una conexión tanto con el nodo anterior
como con el nodo siguiente. La unidad básica de una lista doble es el
elemento o nodo. Cada elemento de esta lista es un objeto que contiene la
información que se desea almacenar, además de dos referencias al siguiente
elemento y al anterior.

3
 Uso o aplicación
Uno de los ejemplos más sencillos de su aplicación lo podemos encontrar en
una galería de fotos en tu celular, en la que cada imagen o foto está vinculada
a la siguiente y también a la anterior.

Código en C++

• Lista circular: Es una lista simplemente enlazada modificada, en la cual el

apuntador del último elemento se encuentra apuntando al primero de la lista.

Uso o Aplicación
En algunos reproductores de música tiene la opción de repetir, lo que hace
que al llegar al final de una lista de reproducción vuelva a la primera canción
de la lista.

4
Código en Java

5
Conclusión:

Conocer las listas enlazadas amplia los recursos que uno como programador posee,
permitiendo elaborar sistemas mas completos. Las listas son de gran ayuda ya que
son como un arreglo al que podemos cambiar constantemente de tamaño, sin tener
que detener el programa, lo que lo hace mas eficiente que un arreglo
unidimensional.

6
Bibliografía:

• Introduction to Algorithms. Thomas H. Cormen, Charles E. Leiserson, Ronald

L. Rivest, Clifford Stein, McGraw-Hill
• https://www.uv.mx/personal/ermeneses/files/2021/08/Clase5-
ListasEnlazadasFinal.pdf
• Algoritmos y Estructuras de datos de Aguilar y Martinez. Unidad 9 Autor: Ing
Rolando Simon Titiosky.
• Joyanes, L. (2006). Programación en C++: Algoritmos, Estructuras de datos y
objetos. McGraw-Hill.