Pour le type String, à mon avis, la bonne représentation en C est HANDLE.
Par exemple pour la concaténation:

HANDLE str1,str2;
HeapReallocThrow(str1,strlen(HeapDeref(str1))+strlen(HeapDeref(str2))+1);
strcat(HeapDeref(str1),HeapDeref(str2));

(attention, le HeapDeref ne peut pas être factorisé en des variables parce que l'adresse peut être changée par le HeapReallocThrow).