Linux - gcc/g++

Soy novato en linux, y quiero empezar a programar, pero no se que librerías (*.h) tengo disponibles, y que funciones me brindan cada una de ellas. Me podrían decir donde puedo consegir algún tutorial sobre eso, que detalle lo más posible, las librerías y las funciones.

Desde ya muchas gracias.

Hay muchas muchas y no creo que encuentres una guia completa. Lo habitual es querer una función que haga no se qué y ponerse a buscarla.
Las standard suelen estar en /usr/include/*.h y algunos subdirectorios de /usr/include y basta abrirlas con un editor para ver los prototipos de las funciones que tienen. Luego el man de linux te las cuenta.
stdio.h -> las de entrada salida
stdlib.h -> libreria standard
unistd.h -> libreria standard de unix
math.h -> las de matematicas
string.h -> las funciones de cadenas de caracteres
etc, etc, etc,

Se bueno.