Information recording/reproducing apparatus, list generation method and information recorded medium

An information recording/reproducing apparatus which reproduces a programinformationfrom an information database (11) recording a plurality of pieces of program information and program management information corresponding to each piece of the program information, includes : a search condition input device (8, 9) which receives a search condition for the program information from a user; a program information identification device(8) which identifies the program information that satisfies the received search condition based on the program management information in the information database(11); a list generation device(8) which generates a list of the identified program information; and a list recording device (8) which records the generated list in recording medium by associating it with the search condition.