Doy por sentado que sí, porque suena a que no es tu primera vez pero... ¿Has puesto "./" delante del nombre del ejecutable? Porque a no ser que uses una distro que agregue el path actual a la variable $PATH (alguna versión de Debian, y alguna de CentOS creo que lo hacían) hay que hacerlo.

Te lo comento porque has dicho que en Debian te iba bien, y estoy seguro de que es lo que usaba yo cuando entré a la universidad hace un siglo o así xD

EDIT: me dejo la mitad de tu pregunta. El tema de los warnings tiene dos cosas, la primera es que hay que compilar con -Wall (que es lo que habrás hecho) para que te salten las más importantes. Pero si agregas -pedantic te salen incluso más. Creo que era así, desde que trabajo con Eclipse el IDE se encarga de eso por mí y lo tengo menos fresco, pero en cualquier caso tira de man gcc o de --help.

Si no es nada de esto que te digo, pegame el error concreto cuando puedas y le echamos un ojo mejor.

Yo empecé con Ubuntu, y luego por mi portátil han pasado varias distros (la culpa es de Kadaj, que me pica xD)

Respecto a lo que tengas que saber, busca algun tutorial de instalación "para novatos" y lo mejor es trastear, mirar tutoriales y todo lo que quieras por internet y toquetear, y si te cargas algo, que te lo cargarás, reinstalas en un rato y a correr xD

Yo me ofrezco para resolver las dudas básicas, si son demasiado avanzadas, pues ni idea