The grub boot loader (and possibly the lilo as well) are written to mbr. The mbr has it read a file on your linux partition (usually /boot/gurb/menu.lst or something). That file contains information on how to boot off of different partitions. When you deleted your linux partition, the grub bootloader in the mbr could not find the file to do anything.
