Chances are the Linux installation will format for you, as well as recommend partition sizes and create them for you.
But if you want to get a head-start, boot from a 98 floppy, run fdisk to remove all partitions, and create new ones, format (FAT32) from the floppy, and you will at least have removed everything. But if you just remove the partitions, that may be enough and Linux will partition and format for you.
98 boot disk---> http://www.madboot.com/modules.php?op=modload&name=Downloads&file=index&req=getit&lid=55
But if you want to get a head-start, boot from a 98 floppy, run fdisk to remove all partitions, and create new ones, format (FAT32) from the floppy, and you will at least have removed everything. But if you just remove the partitions, that may be enough and Linux will partition and format for you.
98 boot disk---> http://www.madboot.com/modules.php?op=modload&name=Downloads&file=index&req=getit&lid=55