Problema: Quiero compilar una aplicación en gcc y que utiliza el motor MYSQL para realizar consultas en una base de datos, pero al compilar me dice que el header no existe.

Solución: Posiblemente el problema es que no están instalados los headers en tu O.S..

1. Verificar si existe el archivo.

ls /usr/include/mysql

Debe devolver un listado de archivos *.h, de no ser así se debe continuar con el punto 2.

2. Instalar la librería

sudo apt-get install libmysqld-dev

3. En el código C reemplazar por