К>strlen тебе поможет

А именно:

char* multistring;
size_t size;

char* end = multistring+size;

for( ; multistring != size; multistring += strlen(multistring)+1 )
{
  // подстрока, заканчивающася нулём - рассматривается как обычная строка
  process(multistring);
}

Часто мультистринг составляют из непустых строк, и заканчивается он двойным нулём, то есть пустой строкой.
Тогда условие цикла будет таким:

for( ; *multistring != (char)0 ; multistring += strlen(multistring)+1 )