Você provavelmente precisará instalar libreadline-dev
.
Uma maneira rápida de procurar pacotes em casos como este é usar um comando como:
apt-cache search libreadline
Esse comando provavelmente listará vários pacotes, mas se você estiver interessado em compilar as coisas a partir da fonte, então o pacote que termina em -dev
provavelmente contém os arquivos que o script configure
está pesquisando.