GUA DE EJERCICIOS

(Listas Enlazadas)

1. La ciudad de San Pedro cuenta con dos divisiones de ftbol (Norte y Sur), cada una
de ellas posee N equipos (No se sabe a ciencia cierta cuantos son porque muchas
veces se retiran de la divisin). En la ciudad se va a dar comienzo a un torneo
amistoso entre las dos divisiones, usted debe realizar un algoritmo que determine
cuales son los juegos que tendrn lugar en el torneo. Sabiendo que cada equipo de la
Divisin Norte debe jugar con cada uno de los equipos de la Divisin Sur, no debe
quedar ningn equipo por fuera.
2. Elabore un procedimiento o funcin que permita insertar un nodo ordenado
ascendentemente en una lista enlazada simple, considerando que los datos de son de
tipo entero.
3. Se tienen una sola lista enlazada, llamada Universidad, en donde se guarda en
memoria los datos de las personas que interactan en esta institucin (Nombre,
Apellido, Cedula, Rol). Cada persona tiene un nico rol en la universidad: personal
administrativo, estudiante, profesores u obreros. Elabore un mdulo que reciba la
lista Universidad y devuelva 4 listas con los diversos roles.
4. Desarrolle una funcin que permita calcular la longitud (nmero de elementos) de
una lista de datos enteros.
5. Se tienen almacenados dos vectores (M y N) de un nmero indeterminado de
elementos cada uno (serie de nmeros enteros positivos). Hacer un algoritmo que
determine si los dos vectores son iguales (misma cantidad de elementos y
ubicados en las mismas posiciones), Similares (mismas cantidad de elementos en
diferentes posiciones) o Diferentes (cuando por lo menos un elemento de uno de
los vectores no aparece en el otro o son de tamaos distintos).
6. Se tienen en un archivo llamado celulares.dat la siguiente estructura de datos:
Declaracin de Tipos
TregCelular = registro de
Marca, Modelo : Cadena[10]
Ao_Fabricacion: Entero
Tecnologa: Cadena[4] //CDMA o GSM
fin registro
Se requiere que ud elabore un algoritmo que lea de este archivo y agrupe los
celulares de la siguiente manera:
Una lista enlazada ordenada por aos de Fabricacin (no se deben repetir) y
que por cada ao contenga una sublista de las caractersticas de los celulares
de esa epoca (Marca, Modelo y Tecnologa).
Otra lista enlazada principal que contenga las marcas y que por cada una
tenga dos sublistas con los modelos de cada tecnologa.
7. Elabore la declaracin de los tipos y variables respectivas para las siguientes
estructuras (en pseudocdigo y lenguaje C/C++):
 a.) Tnodo

Id Descripcin Pastel/Torta Ingredientes Rendimiento Porcin Siguiente

Entero Cadena[20] Tingredientes Entero

Tingredientes

Id Descripcin Ingredientes Cantidad Unidad de Medida Siguiente

Entero Cadena[20] entero Cadena[4]

Ejemplo:
Recetas

b.) Tpalabras
Id Palabra Significado Sinnimo Antnimo Siguiente
Entero Cadena[20] Cadena[20] Tpalabras Tpalabras Tpalabras

Ejemplo:

Diccionario