É provável que você precise instalar o pacote libc6-dev . Os erros que você vê indicam que o vinculador ( ld ) é incapaz de vincular-se à biblioteca C (e os arquivos de objeto que ele menciona, crt1.o , por exemplo, fazem parte desse pacote).
Eu sugiro que você faça sudo apt-get install build-essential , ele irá instalar, bem, as ferramentas e pacotes essenciais para os builds básicos funcionarem. build-essential é um meta-pacote, que não instala nenhum arquivo próprio, mas depende dos pacotes necessários, por isso é uma boa ideia instalá-lo.