Práctica 8

Estructuras de Datos y Algoritmos I

Profesora: Elba Karen Sáenz García

Objetivo. Revisarás las definiciones, características, procedimientos y ejemplos de las

estructuras lineales Lista doblemente ligada con la finalidad de que comprendas sus estructuras y
puedas implementarlas.

Desarrollo
Realizar las siguientes actividades

Actividad 1: Realizar un programa que permita inicializar, agregar, eliminar y mostrar (de inicio a
fin y de fin a inicio) elementos en una lista doblemente ligada. Utilizar el esqueleto de programa
proporcionado, las funciones vistas en clase y agregar las de mostrar.

Actividad 2:

Utilizando lo aprendido en la actividad 1, implementar un programa en ANSI C que permita simular

un elevador utilizando una lista doblemente ligada donde cada elemento tenga almacenado un
dato entero que represente el piso de un edificio. El total de pisos es de 0 a n , n es PH y O es PB.

El programa debe llenar la lista doblemente ligada con los enteros de 0 a n y una vez llena se debe
solicitar el piso a ir, y la lista debe recorrer hacía arriba o hacia abajo dependiendo del piso donde
se encuentre. Cuando se llegue al piso solicitado se debe imprimir el número de piso ( el contenido
de la lista en esa posición). Se debe tomar en cuenta que el piso proporcionado no debe ser menor
a 0 ni mayor a n.