Você terá que remover completamente o que você tem e realizar uma nova instalação.
Grande parte disso é feito automaticamente ao usar a GUI. Mas ao usar a linha de comando você precisa ser específico para remover os pacotes restantes e outros arquivos manualmente.
Primeiro, remova / remova completamente o que você instalou atualmente, o que não está funcionando. Limpe e atualize seu cache de repositório e pacotes, depois instale o gcc novamente.
$ sudo apt purge gcc
$ sudo apt-get autoremove
$ sudo apt update
$ sudo apt upgrade
$ sudo apt full-upgrade
$ sudo apt install gcc
Verifique se há erros entre os comandos. Não deve haver erros. Se estiverem, dirija-se ao remédio sugerido fornecido para corrigir o erro. Por exemplo, pode haver um aviso ou erro ocasional, como:
E: dpkg was interrupted, you must manually run 'sudo dpkg --configure -a' to correct the problem.
Para resolver esse estado específico, execute:
$ sudo dpkg --configure -a
Depois de corrigir essa parte, prossiga para o próximo passo.
Cada um dos comandos deve fornecer um estado limpo. Você terá uma nova instalação do repositório.