Помогите разобраться новичку, плз

> Что мне для этого нужно?
/dev/руки
> Где должны лежать заголовочные файлы?
в /usr/include
> Какой компилятор?
gcc
> Где его взять?
На том же компакте, с которого систему ставил.
Там же должно быть все, что тебе нужно для разработки. Запускай менеджер пакетов и читай описания на пакеты *-devel*.
Вот тебе пример проги:
#include <stdio.h>
void main()
{
puts("Hello, world!");
}
Если нужны описания функций libc, читай manы.

Да, чтобы этот пример скомпилить, делай
gcc proga.c
Чтобы запустить скомпиленную прогу, скажи
./a.out
Подробности:
man gcc

Еще это можно сделать так:
gcc -S proga.c -o proga.s
gcc -c proga.s -o proga.o
gcc proga.o -o proga
./proga

или так:
gcc -c proga_part1.c -o 1.o -I/usr/local/include -O2
gcc -c proga_part2.c -o 2.o -I/usr/local/include -O2
gcc 1.o 2.o -o proga -lm -L/usr/local/lib

это в общих чертах содержание важных подробностей из man gcc.