Para a instalação no Linux basta você baixar o arquivo no site VSCode baixar e instalar o VSCode, para Linux.
Depois de ter baixado o VSCode, você deve ir até Extensões (Ctrl+Shift+X) e instalar as seguintes extensões:
1.C/C++
2.C/C++ Compile Run
3.Instale o gcc.
sudo apt-get install gcc