Sim. Em primeiro lugar, a esmagadora maioria dos programas de que você precisará está disponível nos repositórios. Isso significa que eles podem ser instalados através do centro de software ou através do comando apt-get install . Este é o caso do próprio programa que você deseja instalar, que está disponível no centro de software e pode ser instalado com:
sudo apt-get install gnunet
Se não estava lá no seu centro de software, você configurou mal sua lista de fontes de software. Provavelmente, você desativou os repositórios do Ubuntu que devem estar presentes para instalações do Mint. O pacote gnunet está lá nos repositórios do Ubuntu não há motivos para não poder instalá-lo diretamente.
Para os programas que não estão nos repositórios, na maioria dos casos, você poderá encontrar pacotes para eles e não precisará instalar a partir do código-fonte.
Finalmente, para os poucos casos em que você precisa instalar a partir do código-fonte, você pode obter a maioria das ferramentas necessárias nas distribuições derivadas do Debian (como o Linux Mint) executando:
sudo apt-get install build-essential
No entanto, em muitos casos, quando você opta por instalar a partir do código-fonte, você está compilando uma versão mais recente do programa, que pode depender de versões mais recentes do que as bibliotecas instaladas. Isso pode levar ao que é comumente chamado de "inferno de dependência" e é o que aconteceu com você aqui. Quando você se encontrar nessa situação, o script configure que acompanha o software que você está tentando instalar provavelmente informará o que está faltando. Você deve ver mensagens como
Checking for foo: no foo found
foo pode ser qualquer coisa. Na maioria dos casos, isso pode ser resolvido procurando-se o pacote foo e ele está associado ao .dev package (as bibliotecas de desenvolvimento que vêm com o foo que isto é). Aqui, estou usando libaa1 como exemplo
$ apt-cache search libaa1
libaa1 - ASCII art library
libaa1-dbg - ASCII art library, debugging symbols
libaa1-dev - ASCII art library, development kit
Para resolver a dependência, você executaria:
sudo apt-get install libaa1-dev
Felizmente, você quase nunca precisa compilar a partir da fonte nos dias de hoje, então, da próxima vez, basta usar o centro de software.