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.