A instalação dos pacotes llvm e build-essential , como você fez, não faz com que clang ou clang++ seja instalado. Para isso, você deve instalar o um dos os pacotes clang , dependendo da versão de clang e clang++ que você deseja.
16,04
No Ubuntu 16.04, suas opções são clang-3.5 , clang-3.6 , clang-3.7 , e clang-3.8 .
14,04
No Ubuntu 14.04, suas opções são clang-3.3 , clang-3.4
e clang-3.5
.
Você pode instalá-los no Centro de Software ou com:
sudo apt-get update
sudo apt-get install clang-3.n
(Substituindo n pela subversão desejada, é claro.)
12,04
Se você estiver executando o Ubuntu 12.04, há apenas um pacote que forneça clang e clang++ , por isso é chamado apenas de clang .