20151130 FAI Practica 05 (PDF)

FUNDAMENTOS APLICACIONES INFORMÁTICAS. PRÁCTICA 05
Creamos una agenda que puede gestionar N fichas (o registros) de datos (un número
indeterminado).
Los datos a gestionar para cada ficha (o registro) son:
 dni – cadena de 9 caracteres (sin – separando la letra)
 nombre – cadena de hasta 20 caracteres (sin espacios ni caracteres especiales)
 primer_apellido – cadena de hasta 20 caracteres (sin espacios ni caracteres
especiales)
 segundo_apellido – cadena de hasta 20 caracteres (sin espacios ni caracteres
especiales)
 telefono – cadena de 9 caracteres
A los efectos de gestionar adecuadamente la agenda, se recomienda que el nodo que
representa la ficha de datos incluya también la siguiente información:
 ptrSig – puntero a la siguiente ficha
 ptrAnt – puntero a la ficha anterior
Dados los siguientes valores separados por ; entre datos de la misma ficha y salto de línea
entre fichas (o registros), que se encuentran en un fichero llamado entrada.txt:
34567890D;DIEGO;DOMINGUEZ;DON;345678901
12345678B;BLAS;BENITEZ;BARON;123456789
23456789C;CARLOS;CAMUS;CATALAN;234567890
90123456K;KILIAN;KARO;KORINDON;KALE;901234567
45678901E;EMILIO;ESTEVEZ;ENTERO;456789012
78901234I;ISIDRO;INIESTA;INTERINO;789012345
01234567A;ANTONIO;ALVAREZ;ANTUNEZ;012345678
67890123G;GONZALO;GONZALEZ;GAMO;678901234
56789012F;FERNANDO;FERNANDEZ;FRANCIA;567890123
89012345J;JUAN;JORDAN;JIMENEZ;890123456
crear un programa que lea las fichas (o registros) del fichero almacenándolos en una lista
encadenada dinámica de estructuras (fichas), ordene dicha lista de menor a mayor DNI,
siguiendo el método de inserción directa y posteriormente, permita al usuario buscar mediante
búsqueda binaria la ficha de un DNI solicitado por teclado, mostrando por pantalla la ficha de
dicho usuario en caso de ser encontrada.
El programa además debe ser estructurado básicamente en 3 funciones que hagan las
siguientes tareas, leer fichero, ordenar lista, buscar ficha.
Para comparar dos strings (cadenas de caracteres) puede emplearse, entre otras, la función
strcmp.
Hay que utilizar adecuadamente las funciones explicadas para manejo de ficheros
secuenciales.