Hi
Add check whether previous record is available or not. it might be possible you are deleting a first record at that time previous is not available so you have to aa one extra check.
rs.previous()
and also check whether RS is in open state or not. if it is in close state then also it throws error.