Clicking sound in my HDD

I am using Samsung hard 500GB hard drive now. But recently it starts clicking. What does the click sound mean? Even sometimes I cannot connect it without disconnecting it.
When it start clicking, my pc stutters. My hard drive is almost filling up with many important data. If I had to format it then I will fall in a great problem. I really do not want to do it. What can I do now?
