Academia de Tecnologías de Información y Telemática

Centro de Nuevas Tecnologias

LABORATORIO DE PROGRAMACIÓN APLICADA
CARRERA CICLO ASIGNATURA TEMA APLICADO
ITI / ITEM Otoño 2023 Programación 2 Listas simples enlazadas parte 2
No. PRÁCTICA PARCIAL VALOR EN PARCIAL SESIONES DE DESARROLLO
10 Tercer parcial 20% 1 sesión
1 OBJETIVO
El alumno aplicará sus conocimientos en el uso de memoria dinámica para analizar y desarrollar diferentes tipos de
aplicaciones que den solución a problemas dentro de un contexto real.
2 FUNDAMENTO TEÓRICO
LISTAS SIMPLES ENLAZADAS

Una lista simplemente enlazada pertenece a las estructuras de datos fundamentales. Suele utilizarse para implementar
otras estructuras de datos. Está estructurada en una secuencia de nodos, en los que se guardan los datos y un puntero
que apunta (contiene la dirección de la ubicación) al siguiente nodo.

La principal utilidad de la lista enlazada es que el orden de los elementos enlazados puede ser diferente al orden de
almacenamiento físico en memoria. De este modo se permite que el orden de lectura de la lista sea diferente al orden de
almacenamiento físico. Al contrario de un array, el acceso a cada elemento no se hace a través de un índice sino
mediante un puntero. Otra diferencia con los arrays es que estos pueden ser accedidos de forma aleatoria mientras que
la lista se recorre de forma ordenada.

La lista también permite añadir o eliminar nodos en cualquier lugar, aunque no permite un acceso aleatorio. Cuando es
necesario hacer varias operaciones de inserción y eliminación de elementos en un conjunto resulta conveniente utilizar
listas enlazadas. El puntero del último nodo contiene un valor vacío Null.

Si queremos leer un nodo es necesario comenzar a recorrer la lista desde el principio, el puntero al siguiente es el que
apunta al siguiente elemento. El movimiento a través de la lista se realiza en una sola dirección, desde el primer al último
elemento. Mientras que en un array el acceso es aleatorio, como contrapartida una lista sólo utiliza la memoria si tiene
datos mientras que el array ocupa toda la memoria asignada, aunque esté vacío.

3 HERRAMIENTAS 4 RÚBRICA
- Lenguaje C/C++ - Se evaluará acorde a la fidelidad de la salida del
- Plataforma de evaluación programa, así como sus datos completos.
- Conocimientos previos del tema
5 PLANTEAMIENTO Y DESARROLLO DE PRÁCTICA
Planteamiento:

Analice con atención el código que se muestra en la parte de requisitos y posteriormente escriba en una hoja la salida
generada por el mismo.

Requisitos:
1. Analiza el código proporcionado y comprende cómo se implementa la lista enlazada.
2. Escribe en UNA hoja la salida que generaría el programa.
3. Incluya los datos completos del encabezado.
6 REQUISITOS DE ENTREGA
✓ En esta ocasión no se subirá ningún archivo a blackboard.
✓ Su hoja con la información especificada deberá entregarse como máximo 10 minutos antes de concluir la sesión
de laboratorio
✓ Sin excepción alguna, la práctica deberá entregarse según los requerimientos, para que pueda obtener una
evaluación.
✓ No se aceptarán entregas fuera del horario establecido ni por otros medios.

7 RESPONSABLES

I.I. Luis Fernando Turrubiartes Gómez I.C. Atzel Yazmin Rivas Ortega MTI. Liliana Gámez Zavala Dr. Francisco Cruz Ordaz
Email: luis.turrubiartes@upslp.edu.mx Email: atzel.rivas@upslp.edu.mx Salazar
Profesor LAPLA Profesor LAPLA Micro academia de Programación Coordinador Académico