main(){

   char c_buf[256];

      ：
   addstr( "日本　政治","and" c_buf ) ;
      ：

}

char addstr( const char *in, const char *add, char *out )
{
   const char *p ;
   do{
      if( *in == ' ' ) {
         *out++ = ' ' ;
         for( p = add ; *p ; *out++ = *p++ ) ;
      }

   } while( *out++ = *in++ ) ;

}

区切りは半角空白であることが前提です：

void addstr( const char* in, const char* add, char* out )
{
    for( ; *in == ' '; in++ ){
        ;
    }
    while( *in != '\0' ){
        *out++ = '*';
        for( ; *in != ' ' && *in !='\0'; *out++ = *in++ ){
            ;
        }
        *out++ = '*';

        for( ; *in == ' ' && *in != '\0'; in++ ){
            ;
        }
        if( *in != '\0' ){
            const char* p;
            *out++ = ' ';
            for( p = add; *p ; *out++ = *p++ ){
                ;
            }
            *out++ = ' ';
        }
    }
    *out = '\0';
}

#include <stdio.h>

int main()
{
    char c_buf[256];
    addstr( "日本 政治", "and", c_buf );
    printf( "%s\n", c_buf );
    return 0;
}

一部訂正します（無駄な演算の削除）。

訂正前：
        for( ; *in == ' ' && *in != '\0'; in++ ){
            ;
        }
        if( *in != '\0' ){
            ...

訂正後：
        for( ; *in == ' '; in++ ){
            ;
        }
        if( *in != '\0' ){
            ...