Do I have to wait for the battery of my sansa clip to be completely dead before charging it via usb?
No; with this type of battery, it is recommended to recharge at around 1/3 full or so–the battery does not have a recharge memory. Tends not to be good to go all the way down to 0 as a general matter.