Trabajo Prático de Listas

Vista previa del material en texto

UNIVERSIDAD NACIONAL DE MISIONES 
Facultad de Ciencias Exactas, Químicas y Naturales 
 _ 
ALGORITMO y ESTRUCTURA DE DATOS II 2023 
1 
 _ 
 
 
 
 
TRABAJO PRÁCTICO DE LISTAS 
A) COMPLETAR LAS SIGUIENTES CONSIGNAS SOBRE PUNTEROS, NODOS Y 
LISTAS (entregar en un pdf) 
1. Definir puntero. 
2. ¿Cómo se declara un puntero en “C”? 
3. ¿Cómo sería la representación gráfica de un puntero? 
4. ¿Cuáles son los operadores específicos que se utilizan para trabajar con 
punteros? 
5. ¿Para qué sirve el operador “&” (Ampersand)? Dar ejemplos 
6. ¿El operador “*” para qué sirve? Dar ejemplos 
7. ¿Para qué se usa “**”? Dar ejemplos 
8. ¿Cuáles son las operaciones que se pueden llevar a cabo con punteros? Escribir 
algunos ejemplos. 
9. Indicar que realiza cada uno de los siguientes códigos (con palabras y 
gráficamente) 
 
10. ¿Cómo se declara un nodo en “C” para trabajar con listas enlazadas simples, 
explicar que contiene cada campo del mismo? Representar gráficamente. 
11. ¿Para qué sirve NULL? 
12. ¿Cómo se declara una lista enlazada simple dinámica en “C” ? 
13. Nombrar operaciones que se podrían realizar sobre una lista. 
 
B) REALIZAR LOS SIGUIENTES EJERCICIOS DE ESTRUCTURAS DINÁMICAS: 
LISTAS (entregar en una carpeta comprimida cada programas aparte) 
 
1. Un programa que cree una lista enlazada de enteros 
2. Un programa que cree una lista enlazada de enteros y controle si la misma es 
vacía o no. 
3. Un programa que cree una lista enlazada de enteros, controle si la misma es 
vacía o no y pida al usuario que cargue elementos en la misma (insertar al 
principio) 
4. Un programa que cree una lista enlazada de enteros, controle si la misma es 
UNIVERSIDAD NACIONAL DE MISIONES 
Facultad de Ciencias Exactas, Químicas y Naturales 
 _ 
ALGORITMO y ESTRUCTURA DE DATOS II 2023 
2 
 _ 
 
 
vacía o no, pida al usuario que cargue elementos en la misma (insertar al 
principio) y luego elimine un elemento. 
5. Un programa que cree una lista enlazada de enteros, controle si la misma es 
vacía o no, pida al usuario que cargue elementos en la misma (insertar al final) y 
luego imprima la lista. 
6. Un programa que cree una lista enlazada que permita cargar una palabra (donde 
cada letra será almacenada en un nodo de la lista), controle si la misma es vacía 
o no, pida al usuario que cargue elementos en la misma (insertar al final) y luego 
imprima la lista. 
7. Un programa que cree una lista en lazada de eneros, controle si la misma es 
vacía o no, pida al usuario que cargue elementos en la misma y luego imprima la 
lista invertida. 
8. Un programa que cree una lista enlazada de eneros, controle si la misma es vacía 
o no, pida al usuario que cargue elementos en la misma y luego controle si existe 
en la misma un determinado elemento. 
9. Un programa que cree una lista enlazada de clientes (por cada cliente se debe 
guardar Nombre, apellido y DNI), solicitar al usuario que cargue los datos de 3 
clientes y luego imprimir la lista. 
10. Un programa que cree una lista enlazada de clientes (por cada cliente se debe 
guardar Nombre, apellido y DNI), solicitar al usuario que cargue los datos de 5 
clientes y luego elimine un determinado cliente. 
C) REALIZAR LAS SIGUIENTES PRUEBAS DE ESCRITORIO (entregar en un 
documento pdf, se puede sacar fotos de las pruebas de escritorio realizadas 
en sus apuntes, pegar en Word y luego convertir a pdf, cuidar la prolijidad) 
 El punto B) 3. (con los elementos 5, 6, 7 y 10) 
 El punto B) 5. (con los elementos 5, 6 y 10) 
 El punto B) 6. (con la palabra “ROMA”)