It is easily possible to delete the Recycle Bin desktop icon, but getting it back is a little trickier. If you have accidentally deleted this icon then perform the following steps:
Right click on the desktop and click on Personalize, this will take you to a personalization panel.
Now, click Change Desktop Icons in the left hand menu.
Tick the Recycle Bin box to restore the icon to your desktop, and click on to all of the dialog box to return to your desktop and restored recycle bin icon.