How to recover the partition table using testdisk or gparted?

I have got a 1 TB seagate external hard disk which got corrupted somehow. I was able to recover the files using the photorec tool that comes with testdisk. But the files are not organised in their folders and file-names are also lost. So, lots of recovered data are useless.

root@vavaio:/home/vicki/Desktop/testdisk-7.0-WIP# fdisk -l /dev/sdc

Disk /dev/sdc: 1000.2 GB, 1000204885504 bytes
255 heads, 63 sectors/track, 121601 cylinders, total 1953525167 sectors
Units = sectors of 1 * 512 = 512 bytes
Sector size (logical/physical): 512 bytes / 512 bytes
I/O size (minimum/optimal): 512 bytes / 512 bytes
Disk identifier: 0x6e697373

This doesn't look like a partition table
Probably you selected the wrong device.

   Device Boot      Start         End      Blocks   Id  System
/dev/sdc1   ?  1936269394  3772285809   918008208   4f  QNX4.x 3rd part
/dev/sdc2   ?  1917848077  2462285169   272218546+  73  Unknown
/dev/sdc3   ?  1818575915  2362751050   272087568   2b  Unknown
/dev/sdc4   ?  2844524554  2844579527       27487   61  SpeedStor

Partition table entries are not in disk order

And partitions discovered by photorec are shown as:

PhotoRec 7.0-WIP, Data Recovery Utility, October 2014
Christophe GRENIER <grenier@cgsecurity.org>
http://www.cgsecurity.org

Disk /dev/sdc - 1000 GB / 931 GiB (RO) - Seagate BUP Slim BK

     Partition                  Start        End    Size in sectors
      Unknown                  0   0  1 121601  80 62 1953525167 [Whole disk]
    P NTFS                     0   0  1 121601  80 62 1953525167

Is there any way to correct my hard-disk?