Go to the control panel. To do this, click the Start Button and in the search button, type Control Panel.
On control panel, double click personalization which will take you to customizing your desktop settings.
At the top left, you will see "Change Desktop Icons." Click on that and you will be taken to the Desktop Icon Settings.
Click the Recycle Bin checkbox and click apply. Then click OK. This will restore the recycling bin to the Vista Desktop. Please remember that in the future, to use the "Empty Recycle Bin" instead of the "Delete" option.