Hola veo que vas bien. Sobre tu duda si quieres depura un poco el codigo en la comparacion.
Imprime el strlen y contanido de cada cadena antes de la comparacion, para ver si hay alguna diferencia.
Algunos detalles:
contactoNuevo
Si ya existe el nombre o telefono esta posicion de memoria que se asigno al principio del codigo no se libera y por lo tanto estas desperdiciando memoria
Si ya se inicializo con calloc no es necesario agregar = NULL ya que actualmente ya vala 0 por lo tanto esta instruccion es inecesaria
contactoNuevo->next = NULL;
Imprime el strlen y contanido de cada cadena antes de la comparacion, para ver si hay alguna diferencia.
Algunos detalles:
contactoNuevo
Si ya existe el nombre o telefono esta posicion de memoria que se asigno al principio del codigo no se libera y por lo tanto estas desperdiciando memoria
Si ya se inicializo con calloc no es necesario agregar = NULL ya que actualmente ya vala 0 por lo tanto esta instruccion es inecesaria
contactoNuevo->next = NULL;