non so se in stdio.h c'è un metodo che prende in input un carattere senza attendere invio per conferma, controlla magari in qualche reference.
Cmq per rendere portabile il programma almeno tra windows e linux esiste un porting della libreria conio.h(se n'è parlato sul forum, ora non ricordo il link magari trovi).
Quindi per differenziare tra conio di win e di lin basta giocare con il preprocessore

codice:
...
#ifdef linux
#include "conio.h"
#elseif def _win32
#include <conio.h>
#else 
#error "OS not supported"
#endif
...
o qualcosa di simile, naturalmente il file header per linux devi fornirlo assieme ai tuoi sorgenti, magari c'è qualche libreria di linux che ha già una funzione simile ha getch senza usare di terze parti, solo che in programmazione *nix con C/C++ sono veramente inesperto.