Users can easily delete the recycle bin icon on the desktop in Windows Vista. If you too have unknowingly deleted the Recycle Bin Icon or it has accidentally disappeared, here is a step by step guide on how to get it back to desktop.
Step 1 : Right Click on your desktop and select Personalize.
Step 2 : Once in Personalization window , click on “Change Desktop Icons” under Tasks on the top left hand corner of your screen.
Step 3 : In the pop up window that appears, tick the check box next to Recycle Bin icon.
Step 4: Click OK to save.
So that is how you undelete Recycle Bin in Vista. If you have deleted the recycle bin icon in Windows 7 , you can undelete that too using exactly the same steps.