Memoria dinámica
Fundamentos de la programación y la informática
Grado en ingeniería aeroespacial en vehículos aeroespaciales 2018-2019
Escuela Técnica Superior de Ingeniería de Telecomunicación
Universidad Rey Juan Carlos


Práctica 10. Lista encadenada

En este ejercicio practicarás el uso de una lista encadenada. Copia el programa ~/fpi/practica08/ordena.pas de la práctica 8.4. en ~/fpi/practica10/lista.pas.

Modifícalo para que:

  1. Inicie los valores del array.

  2. Inserte los datos del array en una lista encadenada.

  3. Muestre los datos del array.

  4. Muestre los datos de la lista. Naturalmente, habrán de ser iguales, aunque en orden inverso porque en una lista encadenada el primer elemento en entrar es el último en salir.

  5. Ordene el array.

  6. Borre la lista encadenada.

  7. Inserte el array ordenado en la lista encadenada

  8. Muestre los datos del array ordenado.

  9. Muestre los datos de la lista encadenada.

Observa que los pasos 2 y 7 son iguales: insertar el array en la lista. Por tanto, será el mismo subprograma quien lo haga, en un caso lo llamarás con el array desordenado y en otro, con el array ordenado.

De la misma forma, para los pasos 3 y 8 usarás el mismo subprograma que muestre el array. Y para los pasos 4 y 9, el mismo subprograma que muestre la lista.

Revisión de los nombres de los ficheros

Ejecuta ~mortuno/revisa practicas fpi para comprobar que los nombres de los programas son los correctos.