Primeiro, pare de usar o disco imediatamente. E não faça nada a menos que tenha certeza de que isso resultará na recuperação da partição do disco, caso contrário, você poderá danificar seus dados ao tentar recuperá-los.
Depois disso, todos os posts relacionados ao disco de teste são úteis para o caso específico, como você mencionou. E para o seu caso específico, por favor, dê uma olhada neste vídeo da Amzertech no Youtube, que explica exatamente o que fazer ao excluir uma partição da maneira que você fez.
Se tudo estiver bem e você não tiver feito nada prejudicial ao seu disco, há boas chances de você trazer toda a partição de volta com facilidade, após o que eu sugiro que você faça um backup de tudo, formate o disco novamente e coloque os dados dentro dele, a fim de evitar aglomerados cruzados e essas coisas. O que me lembra que, se a sua unidade de disco rígido estiver com clusters ou dados cruzados, você poderá perder muitas informações.
Dê uma chance ao testdisk e, por favor, informe se você obtiver sucesso comentando as respostas à sua pergunta.
Boa sorte!