Você tentou o que foi sugerido? ou seja, libncurses-dev ou ncurses-devel ? Não libncurses5-dev
Qual distro / versão você está usando?
Parece que libncurses-dev é um pacote virtual que exibe libncurses5-dev no Ubuntu 16.04. O Fedora 28 tem ncurses-devel disponível no repositório de atualizações.