How to solve configure: error: readline library not found?
You probably need to install libreadline-dev.
A quick way to search for packages in cases like this is to use a command like:
apt-cache search libreadline
This command will likely list multiple packages, but if you're interested in compiling things from source then the package ending in -dev probably contains the files the configure script is searching for.