al gcc passa l'opzione -L/lib che gli dice di cercare gli headers anche in /lib...
esempio:
gcc -L/lib -o nome_eseguibile nome_sorgente.c