Fai la classica agenda telefonica, dove ti servirà una lista che in C si implementa con i puntatori.
Prevedi funzioni di inserimento (scontate), ricerca, eventualmente ordinamento, salvataggio e caricamento da file. Decidi che dati usare (nome, cognome, telefono come minimo) e se hai problemi col codice chiedi pure.
my 2 cents