Ima više načina, np direktno zoveš MySQL API:

http://dev.mysql.com/doc/refman/5.0/en/c.html

Ili recimo neku C++ biblioteku, kao npr: http://www.sqlapi.com/

ili (malo komplikovanija, ali vrlo moćna): http://soci.sourceforge.net/