When you do the dd with /dev/zero to the entire drive, you erase everything. The partition table, all partitions and all the filesystems. (Used to be called a "low level" format).
No big deal as Jermal S. pointed out, but you will have to start from scratch to get a usable filesystem back on the drive.
Before you can format it, you'll will need to recreate the partition table and repartition the drive with the correct partition type and size.
Not sure which live linux boot cd you are using, but the new ones should all have GNU parted available. I prefer parted to fdisk, so that's what I'm describing in this answer.
To create a new partition table do: parted /dev/sda mklabel msdos
I'm just going to assume that you have no need for a GPT partition and that /dev/sda is the actual drive in question.
To create a new ext4 partition on the whole disk do parted /dev/sda mkpart primary ext2 1M 80G
To create a new NTFS partition instead, do: parted /dev/sda mkpart primary ntfs 1M 80G
Note that neither of these would be set as a bootable partition, so if you need that, you'll need to do parted /dev/sda set 1 boot on
Also note that parted has an interactive mode. just do parted /dev/sda
and you get the parted command prompt with help and everything.