Internal Linking is one of the Google SEO factors. URLs Structure should be two types those are absolute URLs Structure and relative URLs Structure.
WordPress will always flush the Rewrite URL's or permalinks whenever you update your permalink structure. simply update your permalinks.