if (!strcmp(contact.name,name))
Esto lo tenés al revés. Vos querés que escriba el registro si los nombres son distintos. strcmp
devuelve 0
si los strings son iguales, y un número distinto de 0
si son distintos. Cambiá esa línea por
if (strcmp(contact.name, name))
o, mejor,
if (strcmp(contact.name, name) != 0)