If your Recycle Bin disappeared, it is likely within your data in a protected system named "&Recycle.bin." This is on your main drive. You can also take steps to restore the Recycle Bin as outlined above.