Se você quiser recuperar os dados (quero dizer, se você tiver algo muito importante), primeiro, não tente reformatar ou reinstalar, se você só formatou, tente recuperar o plug-in do HDD em outro computador e executando o Recuva. Mas se você criou uma nova tabela de partições, será difícil recuperar.
Não espere recuperar todo o sistema, concentre-se em recuperar os arquivos importantes. Provavelmente (mais) você terá que reinstalar o Ubuntu novamente.
Você pode tentar este procedimento: link