C/Visual C - Un desafío .. una ayudita please!

Hola soy Romina!, porfa ayudenme con este problemita...

Tengo que hacer un programa en base a archivos que cumpla la funcion de agenda telefónica. Se le deben poner nombres con telefonos verificando que la persona no exista con ese numero. Debe permitir modificar ya sea el nombre o el telefono, pero no eliminarlo, con el fin de guardar un historial.
Cada persona tiene un numero de telefono, si se quiere ingresar una persona con dos numeros telefonicos, se ingresara dos veces la persona con sus respectivos numeros.

Por favor se los pido, muchísimas gracias!

Si lo que quieres es saber la estructura de datos que debes usar, puedes definirte una estructura con una cadena para el nombre y otra cadena para el numero de telefono.
Seria asi, por ejemplo:
typedef struct contacto {
string nombre;
string telefono;

}

y luego definirias la agenda como un vector de contactos, es decir

typedef vector<contacto> agenda_telefonos;
Te puedes definir la variable agenda, que sera del tipo vector
agenda_telefonos agenda;

Asi, usando un vector tienes muchas funciones implementadas, como insertar un elemento, borrarlo, coger el primer elemento, el ultimo. Y con la ayuda de los iteradores puedes ir recorriendo el vector y comprobar si esa persona ya existe. Si el telefono es igual, muestras un mensaje de que ya existe y si no, lo insertas y esa persona ya existiría con 2 teléfonos.
Para los iteradores, los puedes definir asi:

agenda_telefonos::iterator primero =
(agenda_telefonos::iterator) agenda.begin();

agenda_telefonos::iterator ultimo =
(agenda_telefonos::iterator) agenda.end();

ASi ya puedes ir recorriendo el vector, seria mas o menos asi
la variable encontrado es para que cuando encuentres el nombre o numero que quieras , pares. Inicialmente estara a false.
string telef;
while (primero != ultimo && !encontrado ) {
if (primero->nombre == nombre_buscado) {
telef = primero->telefono; // por ejemplo
encontrado = true;
}
primero++; // para pasar al siguiente elemento del vect

Lo que tienes que hacer es utilizar una estucrura de datos como sigue

struct registro
{
char nombre[35];
char direccion[35];
char telefono[15];
int edad;
}reg;

luego dependiendo del numero de registros que quieras, tendras que inicializarlos en blanco y escribirlos en el archivo con fwrite();

no recuerdo muy bien, pero si te interesa tengo un pequeño ejemplo que podria servirte, escribeme y te lo mando.