EP7 2015 Listas

LISTAS
Explicación Práctica 7

Conceptos de Algoritmos Datos y Programas 2015
Facultad de Informática - UNLP

Listas
Una lista es una colección de NODOS, cada NODO contiene:
• Dato que puede ser deun tipo predefinido o definido con anterioridad.
• Enlace o Puntero al siguiente nodo de la lista.
Permite almacenar datos sin saber la cantidad de los mismos (diferencia con arreglos).
El usuarioreserva / libera memoria según sea conveniente. => estructura dinámica.
Pri

22

15

8

18

IMPORTANTE: Llevar el puntero
al comienzo de la lista y NO
PERDERLO (sino no se podrá acce
der más a la lista)Definición de tipo
TYPE

VAR
LISTA = ^NODO;
NODO = record
dato: un_tipo_de_dato;
sig: LISTA;
end;

Pri:LISTA;

3

N
I
L

Ejercicio
Escriba un programa que dada una lista de enteros L:
a) Genere unanueva lista que contenga los números pares que
aparecen en L.
b) Informe la cantidad de números que comienzan con un dígito
impar.
c) Informe el porcentaje de números entre 10 y 50.
Nota: Modularizarla solución. La lista L debe ser recorrida solo
una vez

Ejercicio
Escriba un programa que dada una lista de enteros L:
A) Genere una nueva lista que contenga los números pares que aparecen en L.
B)Informe la cantidad de números que comienzan con un dígito impar.
C) Informe el porcentaje de números entre 10 y 50.
Nota: Modularizar la solución. La lista L debe ser recorrida solo una vez

lalista?
e
d
o
id
rr
o
c
re
l
e
trol para
¿Estructura de con
¿Qué requiere cada inci

so?

Inciso A) Ir agregando adelante en nueva lista.
Inciso B) Descomposición
Inciso C) Conteo total nodos y conteo delos que cumplen la condición

Ejercicio
Escriba un programa que dada una lista de enteros L:
A) Genere una nueva lista que contenga los números pares que aparecen en L.
B) Informe la cantidad denúmeros que comienzan con un dígito impar.
C) Informe el porcentaje de números entre 10 y 50.
Nota: Modularizar la solución. La lista L debe ser recorrida solo una vez

a lista?
v
e
u
n
la
o
d
n
a
rm
e va...