It can get confusing if you don’t know what to do when you accidentally press “delete icon” instead of “empty recycle bin”. Luckily, you can bring the icon back in three easy steps. (For Vista and Windows 7 only)
1: Right click the desktop, and select “personalize”
2: Click on “change desktop icons” in the top left hand corner
3: Check the recycle bin icon in the window that pops up, and select “OK”. There you go! You’ve got your icon back!