Yo creo que es mucho mejor ir almacenando los datos en un array y luego ir haciendo una consulta INSERT (o cualquier comando que quieras) por cada elemento del array. No será tan sencillo para programarlo pero es mucho menos "estresante" para el servidor MySQL. Además, si estás programando en C, se supone que te importa la optimización, no?
Salu2