Se tudo que você fez foi excluir a partição e não reutilizar seu espaço, o programa testdisk não deverá ter problemas para localizar e recuperar a partição.
Considere isso como uma oportunidade para aprender a lição de que, se você não fizer backup de seus dados importantes, será perdido mais cedo ou mais tarde.