Algoritmo

Aplicaciones de las Listas Simples

ALGORITMOS Y ESTRUCTURAS DE DATOS
LISTAS INVERTIDAS
DESCRIPCION
Se tiene dos espacios para almacenar información "A" y "B". El espacio de datos de "A" esutilizado
por n listas simples, las cuales comparten el espacio de datos sin ningún privilegio de una lista
sobre la otra.
El espacio de datos "B" es utilizado solo en el caso que ya no exista lugar libre enel espacio de
datos "A" para almacenar un nuevo elemento de una lista. (El espacio de datos B es un área
llamada OVERFLOW).
En los espacios de datos "A" y "B" debe existir una forma de controlar losespacios libres. Cada
una de las "N" l¡?tas contendrá 2 tipos de objetos:
Una cabeza de lista

/

Formada por "M" elementos, donde cada elemento^está constituido por dos partes:
DATO

APUNTADOR

Lascabezas de lista residirán en un arreglo de "N" elementos (El elemento 1 corresponderá a la
cabeza de lista 1, el elemento 2 corresponderá a la cabeza de lista 2 y así sucesivamente).
Tareas

Se debeconstruir los siguientes algoritmos y su implementación en Visual C++:
Carga de elementos de una lista "I", donde 1=1,2,...N
Los parámetros:
Identificación de la lista
Valor o Dato
•
•
•
•

•

•
•Determinar el número de elementos de cada lista y contar cuantos se encuentran
almacenados en el espacio de datos "A" y cuantos en el espacio de datos "B".
Determinar el número de espacios libres en cadaespacio de datos (en "A y en "B").
Calcular el número de ocurrencias de un determinado VALOR en una lista específica.
Adicionar un elemento al final de una lista "I". (Considerar la posibilidad detener dos
apuntadores en las cabezas de listas: Uno al primer elemento y otro al último elemento de
la lista).
Insertar un elemento en la lista " I " después de la ocurrencia de un determinado valor(Considerar si la lista está ordenada o no).
Ejemplo: En la lista 3, insertar el valor "SOLES" después de la ocurrencia del valor
"PESOS".
Eliminar un elemento de la Lista "I" cuyo valor sea "VALOR"....