Prova ad aprirti l'header readline/readline.h (il path assoluto dovrebbe essere /usr/include/readline/readline.h) e guardare che errori hanno quelle linee...

Ti ho risparmiato la fatica: compaiono gli errori perche' in quel file vengono utilizzati alcuni tipi di dato, come ad esempio FILE che non sono stati definiti precedentemente...
Prova a modificare cosi' il programma:
codice:
#include <stdio.h>
#include <readline/readline.h>

int main () {
	int r, c;
	rl_get_screen_size(&r, &c);
	printf("Le colonne del terminale sono: %d", c);
	return(0);
}
Pero' da sempre un errore: rl_get_screen_size non viene trovata...