A data storage medium which includes a link zone, an apparatus and a method of recording data, and an apparatus and a method of reproducing data. The data storage medium includes a plurality of ECC blocks in which user data are stored, and a plurality of link zones arranged among the ECC blocks so as to correspond to the ECC blocks, Additional information on the ECC blocks is recorded in the link zones.