Welcome to LQ! One thing you can do is to use
Knoppix, which is a Live CD. A Live CD is basically a full Linux system that runs off the CD, without writing to the hard drive.
You could boot off the Knoppix CD (make sure that your BIOS boot sequence goes to the CD before the hard drive) then run a partitioning program such as cfdisk. There are a number of threads that describe how to use Knoppix as a recovery tool, including repartitioning. Good luck with it -- J.W.