como recuperar una particion borrada en ubuntu 12.04

[amarolomo56]

  muchas gracias por leer esto:
mi problema es este:
tengo un live cd de ubuntu 12.04,lo use en probar sin instalar.lo que pasa esque me meti a gparted y la particion NTFS donde estaba mi windows por error la formatie y ahora dice ya no arranca mi laptop,debido a que ahora ya no tiene formato alguno mi disco duro
lo bueno esque no he escrito nada en el disco,por lo cual quiero ver si hay posibilidad de recuperar la particion windows y volver a usarla normalmente
soy noob en linux,apenas uso ubuntu ayer.
gracias de antemano
intento instalar testdisk para recuperarla usando el comando: sudo apt-get install testdisk
pero me dice:no se ha podido localizar el paquete tetdisk
quiero hacer este tutorial: http://www.taringa.net/posts/linux/12296990/Test-Disk-y-recupera-tus-particiones-borradas-o-rotas.html