Fichier/Enregistrement: Gestion d'un carnet d'adresses

Extrait d'un forum tunisien:

On souhaite disposer d'une application de gestion de carnets
d'adresses. Les informations à stocker sont des noms et les numéros de
téléphone associés. On impose que le fichier soit trié sur les noms et
que la manipulation des fichiers s'effectue par accès séquentiel. On
demande les fonctionnalités suivantes :

+création d'un carnet vide,
+ajout d'un enregistrement,
+affichage de la liste des enregistrements et des index associés,
+suppression d'un enregistrement dont on donne l'index,
+recherche du numéro de téléphone et de l'index de l'enregistrement associé à un nom donné,
+recherche du nom et de l'index associés à un numéro de téléphone,
+fusion de deux carnets d'adresses.

Programmez une telle application.