This is the first in a series of papers on the properties of ultradiffuse galaxies (UDGs) in clusters of galaxies. We present an updated catalog of UDGs in the Coma Cluster using g- and r-band images obtained with Hyper Suprime-Cam (HSC) of the Subaru telescope. We develop a method to find UDGs even in the presence of contaminating objects, such as halos and background galaxies. This study expands upon our previous works that covered about half the area of the Coma Cluster. The HSC observations covered the whole Coma Cluster up to the virial radius and beyond (an area twice as large as the previous studies) and doubled the numbers of UDGs (r_eff,r_>=1.5kpc) and sub-UDGs (1.0<=r_eff_, r<1.5kpc) to 774 and 729, respectively. The new UDGs show internal properties consistent with those of previous studies (e.g., a Sersic index of approximately 1), and are distributed across the cluster, with a concentration around the cluster center. The whole cluster coverage clearly revealed an excess of their distribution toward the east to southwest direction along the cluster center, where Coma connects to other large-scale structure, and where a known substructure exists (the NGC 4839 subgroup). The alignment of the UDG distribution along the large-scale structure around Coma supports the interpretation that most of them lie at the distance of the Coma Cluster and the NGC 4839 subgroup.