C'est pas mal.
Mais pour faire un peu plus "objet" tu pourrai utilisé la struc un peu mieux. et plutôt que de définir ton propre type string, utilise string.h
struct fiche{
string prenom;
string nom;
string tel;
fiche(){};
fiche(string a,string b,string c):prenom(a),nom(b),tel(c){};
string getprenom()const{return prenom;}
string gettel()const {return tel;};
etc.};
la liste chainé c'est bien, mais l'inconvéniant c'est que c'est dure d'effectuer des opérations de trie.
Ensuite tes fonctions put sont etrange. Je ne ferai pas comme ça, mais il est possible que ça fonctionne.