//----串的堆分配存储--------
typedef struct{
char *ch;
int length;
}HString;
Status StrInsert(HString &S,int pos.HStirng T){
//1<=pos<=StrLength(S)+1. 在串S的第pos个字符之前插入串T.
if(pos<1||pos>S.length+1) return ERROR; //pos不合法
if(T.length){ //T非空,则重新分配空间,插入T
if(!(S.ch=(char *)realloc(S.ch,(S.length+T.length)*sizeof(char)))) exit(OVERFLOW);
for(i=S.length-1;i>=pos-1;--i) //为插入T而腾出位置
S.ch[i+T.length]=S.ch[i];
S.ch[pos-1..pos+T.length-2]=T.ch[0..T.length-1]; //插入T
S.length+=T.length;
}
return OK;
}


这句好像没用啊

for(i=S.length-1;i>=pos-1;--i) //为插入T而腾出位置
S.ch[i+T.length]=S.ch[i];

S.ch[pos-1..pos+T.length-2]=T.ch[0..T.length-1]; //插入T,这里也是一层循环,上面是为这个一步挪出空间的.

我明白了,我没看清楚,原来是在S的第pos个字符前插入
谢谢