Cette commande m'a aidé sur Linux Mint quand j'ai eu exactement le même problème
gcc filename.c -L/usr/include -lreadline -o filename
 Vous pouvez utiliser un alias si vous le compilez plusieurs foisPar exemple :
alias compilefilename='gcc filename.c -L/usr/include -lreadline -o filename'
 Vous référencez une distribution Linux, vous devez donc installer les bibliothèques de développement readline
Sur les plates-formes basées sur Debian, comme Ubuntu, vous pouvez exécuter :
sudo apt-get install libreadline-dev 
 et cela devrait installer les en-têtes corrects aux bons endroits,.
 Si vous utilisez une plateforme avec yum , comme SUSE, alors la commande devrait être :
yum install readline-devel