You won't need to re-install, and you've lost none of your data.
Re-boot from the CD, and go to Recovery Mode, however your distro does that.
Maybe you'll need to chroot into your disk environment.
Then, just /sbin/lilo I'd think.
Try some searching - comes up all the time.