Problems with scandisk

When I run scandisk on my computer it says that it cannot complete the scan because of bad file allocation tables. Is there anything I can do to fix this short of formating and or reinstalling windows? The disk has been scanned for viruses and is clean. Any suggestions?