la stai facendo facile.. anche se lo è...
quando parli di "utente" parli di UN utente? l'utente che vede la rubrica è lo stesso che inserisce?
diciamo che è la "sua rubrica"? se è così prosegui, altrimenti il discorso è più complicato..

il tipo di schema, se vuoi farlo semplice è: html della lista dei numeri coi dettagli magari ordinata per nome ascendente. se vuoi complicare puoi fare 20 numeri per pagina, e far fare avanti con le pagine. per questo cerca PAGINAZIONE. puoi anche mettere un campo di ricerca.

per l'inserimento direi una homepage in cui si vedono i numeri, magari gli ultimi 20 inseriti, con la possibilità di muoversi tra le pagine, sempre con la paginazione. un tastino MODIFICA, che rimanda ad una pagina di modifica, con un parametro (l'id) nella url. tipo modifica_numero.php?id=9. la pagina modifica_numero.php deve avere una query tipo select * from tabella where id = $id. devi popolare i campi che andranno modificati, con i valori che stanno nel DB. poi un pulsante invia che modifica il record in cui stai.
per l'inserimento dovresti fare un controllo se i tre campi principali esistono già. è una sorta di ricerca nel DB. se questi 3 campi esistono, e sono uguali a quelli che già hai, gli invii un messaggio di errore, altrimenti procedi con l'inserimento.

la cancellazione è banale..