I jailbroke my 3GS with redsnow Then I accidently deleted one important source now cydia isn't showing anymore neither on search so I tried rejailbreaking but still no cydia I'm not looking forward to restore since I'm new to iPhone I'm scared to do so help?

What version of iOS are you running?
What version of redsn0w did you use to jailbreak, and what version did you use in attempt to reinstall Cydia?
When you used redsn0w to install Cydia, did you ensure the 'install Cydia' box was ticked?
What source (if you remember) was it that you removed that caused this?
Do you have any SHSH on file? If you don't know what they are, check the SHSH link in my signature or if that's too technical, do a quick google search or a search through the forums, I've explained them in layman's terms a few times recently to help people.

Let us know, without most of the information above there isn't too much we can do to help.

I used Absinth 2.0.4 to jailbreak my phone. It seemed to work great.

When I clicked on Cydia however, the screen said something about "processings files" for a long time and when it was done. Cydia was GONE. I searched in the search box and its def gone. So I tried to start over but Absinth app says phone is already jail broken.

My phone is iphone 3GS and I am running ios5.1.1

Any help would be so appreciated.

How about iphone 5

Do jailbreak again, your icon will be back..