If you used quick format and haven't written any data to the partition(s) it should be possible to "regenerate" them.
Run TestDisk from
Parted Magic (a bootable live Linux CD).
Boot the computer with the CD. When Parted Magic has loaded click the arrow next to the Utilities icon and choose TestDisk.
Each of the steps (A, B, C etc) below corresponds to a new TestDisk window.
Use the keyboard's arrow keys to navigate.
A. At the first window, select
No Log and press the <
Enter> key.
B. Select which drive to analyse, choose
Proceed and <
Enter>.
C. Select partition type Intel if its a PC then <
Enter>.
D. Select
Analyse then <
Enter>. The drive will be analysed.
New screen - please post a screenshot (you can create a screen dump in Parted magic and save it on a USB stick) or write the info down.