cHackAll te informa bien. Existe otra forma de solucionar el problema, si es que tienes que usar link como un AnsiString:
Código:
Ansistring link = "http://www.mapquest.com/maps/";
ShellExecute(NULL,"open",link.c_str(),NULL,NULL,SW_SHOW);
c_str() devuelve un puntero char* al buffer del AnsiString.
Saludos.