A navigation device stores road data in a storage part. The road data includes a consecutive connection of a plurality of links as a link queue, the plurality of links acquired by sectioning a road length into a plurality of pieces. The navigation device includes a guidance part that performs route search and guidance to a destination using the road data. The link queue includes a standard link for which, based on a sectioned link of a specific road stored in the storage part, information relating to the sectioned link is stored as road-related information in the storage part, and an invariance link for which the road-related information is not stored in the storage part if there is no difference in the road-related information compared to an adjacent link in the link queue. A navigation road data creating device is also provided.