Este bloque estudiarás sobre listas encadenadas, que son elementos que pueden incluirse en la elaboración de un programa que permita resolver un determinado problema; reconocerás sus ventajas y desventajas, además de trabajar con las operaciones básicas de los tipos de datos abstractos (TDA o ADT) en las listas como creación, inserción, recorrido y bajas.

Para revisar los temas de este bloque consulta los siguientes recursos:

nicia con el video “Estructuras de datos – 2. Listas enlazadas: teoría” que puedes consultar en: https://www.youtube.com/watch?v=0NzAFk1CwaQ. En este recurso se explica qué es una lista enlazada, cómo se representa de forma gráfica y cuáles son las principales operaciones que podemos hacer con una lista enlazada como agregar o quitar elementos. Observa del minuto 0 al 5:18.

Sigue con la lectura “Programación. Tema 3: listas enlazadas” recuperado de: https://www.sites.upiicsa.ipn.mx/, en donde el autor explica el uso de las listas enlazadas con algunos procedimientos que se pueden realizar con ellas, así como las declaraciones necesarias para la interfaz y el cuerpo de la lista como la inserción.

Consulta la página web de la Universidad Autónoma del Estado de Hidalgo donde encontrarás el texto “Operaciones en las Listas Enlazadas” R de: http://cidecame.uaeh.edu.mx/lcc/mapa/, aquí se explican las operaciones de inserción y eliminación de un elemento en las listas enlazadas.

Ahora que conoces las ventajas y desventajas de las listas enlazadas, podrás determinar qué tan confiable es utilizarlas en la elaboración de un programa. A continuación analizarás algunas variaciones de las listas encadenadas, como son las listas circulares y las listas doblemente encadenadas, así como los multi-encadenamientos.

Revisa el video “Lista simple y lista doblemente enlazadas” en: https://www.youtube.com/watch?v=Ta45C1lqqjA, que explica qué es una lista doblemente enlazada y una lista de enlace circular, así como las ventajas de las listas enlazadas sobre arreglos. Observa los minutos 16:53 a 23:00.

Realiza la lectura de las páginas 1 a 4 y 20 a 22 del documento “Programación II Tema 4. Listas enlazadas” recuperado de: http://arantxa.ii.uam.es/~cantador/slides/, donde se explica la definición de lista, la estructura de datos de lista y los diferentes tipos de listas como lista enlazada, lista enlazada circular, lista doblemente enlazada y lista doblemente enlazada circular.

Para concluir con el tema, consulta el “Capítulo 5 Listas doblemente enlazadas” que se encuentra en el sitio web: http://c.conclase.net/edd/?cap=005, en los apartados 5.1, 5.2, 5.3, 5.4, 5.5 y 5.6, se explica la definición de las listas doblemente enlazadas, las declaraciones de tipos para manejar listas doblemente enlazadas en C, así como las operaciones básicas de añadir, buscar y eliminar elementos.