Navigation device and navigation road data creating device

A navigation road data creating device used in a navigation device that performs route search and guidance to a destination using road data, which 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, comprising:

• a link queue formation unit that forms a consecutive connection of the plurality of links acquired by sectioning the road length into a plurality of pieces as the link queue;
• a change determination unit that determines for each of the links forming a specific link queue whether or not road-related information relating to the road data changes compared to an adjacent link;
• and
• an information storage unit that stores in a storage part the road-related information for a standard link determined by the change determination unit as the road-related information changes, and does not store the road-related information for an invariance link determined by the change determination unit as the road-related information does not change.