Você deve forçar a reinstalação do pacote g++
; isso restaurará os links simbólicos apropriados:
sudo apt-get --reinstall install g++
Uma vez que isso é feito, você deve achar que /usr/bin/g++
existe novamente e é um link simbólico para g++-5
.