Antecedentes

Para comenzar a abordar sobre una de las estructuras de datos fundamentales, la cual es la lista

enlazada, se necesita hacer de conocimiento que existe documentación previa que nos permite

establecer un punto de partida, de tal forma que en esta sección se recopilan algunos trabajos de

investigación de diversos autores acerca de la temática que se propuso en el presente producto

académico.

En este aspecto, el primer antecedente es de Díaz (2017), en su trabajo de grado titulado

“Herramienta para facilitar el aprendizaje de listas enlazadas en C++ utilizando realidad virtual

en dispositivos móviles ” cuyo objetivo general fue la de implementar un aplicativo móvil de

realidad virtual en el sistema operativo Android para dar facilidades a los alumnos de Ingeniería

de Sistemas de la Universidad de Cartagena que cursan la asignatura de Estructura de Datos en

el proceso de aprendizaje de las listas enlazadas en el lenguaje C++. El autor llegó a la

conclusión de que esta herramienta tecnológica es de gran beneficio en el proceso de enseñanza-

aprendizaje de listas enlazadas en C++, debido a que se reemplaza el esquema de enseñanza

tradicional por uno didáctico y llevadero tanto para docentes, como para alumnos.

Por otro lado, se tiene al antecedente de Fonden, Navarrete y Delfino (2019), en su artículo

científico de título “La enseñanza de los arrays estáticos, dinámicos y listas enlazadas ¿cuál usar?

Análisis de códigos” el cual tenía como objetivo dar argumentos sobre las capacidades que puede

brindar una lista enlazada en comparación a otras estructuras de datos, como los arrays estáticos

y dinámicos, esto a través de algunos métodos científicos. Los autores de este artículo llegaron a

la conclusión de que para un mejor aprendizaje de las listas enlazadas y arrays es aceptable

definir el algoritmo para solucionar un problema, después modelar gráficamente la estructura

deseada y por último representarlo en un lenguaje de programación.

 Marco teórico

En esta sección se hablará sobre el fundamento teórico de la estructura de datos lista enlazada,

tales como definición, clasificación y operaciones con listas enlazadas.

1.1. Definición de una lista enlazada

Joyanes (2008) la define como:

Un conjunto de elementos en los que cada elemento contiene la posición —o dirección—

del siguiente elemento de la lista. Cada elemento de la lista enlazada debe tener al menos

dos campos: un campo que tiene el valor del elemento y un campo (enlace, link) que

contiene la posición del siguiente elemento, es decir, su conexión. (p.433)

Esta estructura de dato se puede representar gráficamente a través de una caja con dos casilleros

en su interior, en la primera casilla, se ubica el dato; mientras que, en la segunda casilla, el

enlace, los cual son representados con una flecha que sala de la caja y se dirige al siguiente nodo.

El nodo final se representa de una manera distinta, debido a que no se enlaza con ningún otro

más. Tal como se puede apreciar en la figura 1.

Figura 1

Representación gráfica de una lista enlazada

Nota. Adaptado de Estructura de datos en C++ (p.276), por Joyanes Aguilar L., Sánchez García

L. & Zahonero Martínez I., 2007, McGraw Hill.

1.1.1. Clasificación de las listas enlazadas

1.1.1.1. Listas simplemente enlazadas

Los nodos que forman parte de la lista tienen un solo enlace que conecta este nodo a otro

sucesivamente. Es eficiente cuando se trata de recorridos hacia adelante.

1.1.1.2. Listas doblemente enlazadas

En este tipo de listas los nodos tienen dos enlaces, uno anterior y otro hacia siguiente. Es

eficiente con recorridos de adelante y atrás.

1.1.1.3. Lista circular simplemente enlazada

Aquí el último elemento de la lista está conectado con el primero, dándose así un

recorrido circular.

1.1.1.4. Lista circular doblemente enlazada

Presenta el mismo recorrido mencionado en el punto anterior, pero ahora se puede dar un

recorrido tanto adelante, como hacia atrás.

REFERENCIAS

Díaz Pérez, E (2017). Herramientas para facilitar el aprendizaje de listas enlazadas en C++

utilizando realidad aumentada en dispositivos móviles. Universidad de Cartagena.

Fonden Calzadilla, J.C., Navarrete Herrera, A. & Delfino Tchissingui, E. (2019). La enseñanza

de los arrays estáticos, dinámicos y listas enlazadas ¿cuál usar? Análisis de códigos.

Revista Referencia Pedagógica, 7(1), 75-93 p.

Joyanes Aguilar, L. (2008). Fundamentos de Programación: Algoritmos, estructura de datos y

objetos. Mc Graw Hill.