A recording medium recorded by a data structure adapted to link and reproduce audio data and video data, a method of recording/reproducing using the data structure and an apparatus for recording/reproducing using the data structure. On the recording medium, first data and second data, which are different from each other in type and formed of a plurality of data units, are recorded. A first data unit descriptor table and a second data unit descriptor table, in which information on the first data units and the second data units are respectively recorded as data unit descriptors, are recorded. A first program descriptor table and a second program descriptor table, in which information on one or more data units forming respective programs is stored in the program descriptor of the corresponding program in the form of information on respective data unit descriptors, are recorded. Thus, information on the first data units which are to be reproduced after being linked to the second data units is included in the program descriptor of the second program descriptor table. By doing so, using independent data structures for respective independent applications, generation of a new application linking two independent data structures is enabled.