Io uso questa....ovviamente quel while si aspetta un "do" sopra!!
#include<windows.h>
#include<stdio.h>
int WINAPI WinMain(HINSTANCE hInst, HINSTANCE hPrevInst, LPSTR lpCmdLine, int nCmdShow) {
int mb_result;
mb_result = MessageBox(NULL, "Vuoi rieseguire il programma?", "Titolo_MsgBox" , MB_YESNO|MB_ICONQUESTION);}
while(mb_result==IDYES);
getchar();
return 0;
}