Normalmente el gestor de arranque de Linux hace una copia de seguridad del sector de arranque antes de sobreescribirlo. ¡Aunque deberías de haberla hecho tú mismo para no depender de la "listeza" de los demás
! ¿Qué gestor de arranque tenía tu Linux (LILO, Grub...)?
P.D: Por cierto, muy mal eliminando Linux. Con él se aprende informática de verdad, no con Winfallos