bem sair do program podes usar a função exit() ou return INT;
por exemplo para quando a tecla 3 for carregada = return 0;
dentro dos teus menús 1 e 2 depende de como tu quiseres voltar para tras, usa a tecla que bem entenderes desde tenhas uma função tipo Getchar() ou assim para ler do STDIN e dps voltas po teu "main menu".