Deleted Partition Recovery

Warning: If you follow these instructions you must install testdisk on a different Ubuntu system than the one you're trying to recover (for example, you could install it in a live environment, or you could put the hard disk into another computer that has Ubuntu on it). If you install anything on a disk from which you wish to recover data, or save anything to it, it becomes far harder to recover anything because more data are overwritten.

You can try testdisk to recover it. I hope you can recover it, because you didn't formatted the space it. Only the partition table is changed.

Install it via Software center testdisk

or by using sudo apt-get install testdisk command in the terminal.

Then run it with sudo command, i.e sudo testdisk. Please Don't forget to read the manual of it. manpage for the testdisk command

You can use Ubuntu-Rescue-Remix

Ubuntu-Rescue-Remix provides a robust yet lean system for data recovery and forensics. No graphical interface is used; the live system can boot and function normally on machines with very little memory or processor power. Following Ubuntu's six-month release schedule, all the software is up-to-date, stable and supported.

Ubuntu-Rescue-Remix features a full command-line environment with the newest versions of the most powerful free/libre open-source data recovery software including GNU ddrescue, Photorec, The Sleuth Kit, Gnu-fdisk and Clamav.¹

To download click Here

See this link for details about how to burn the ISO image to make a bootable CD.

^{1Source:Ubuntu Rescue Remix}