Be', ovviamente devi aver scritto "bene" il codice (senza usare librerie non portabili, senza fare assunzioni a priori sulle dimensioni dei tipi di dato, eccetera) e devi ricompilare i sorgenti sia su Windows che su Linux per ottenere i due eseguibili, ma in linea di massima quello che dici è corretto.