[求助]大家看看(页 1) - 数据结构与算法

Lupkid 发表于 2007-10-20 11:55

[求助]大家看看

//----串的堆分配存储-------- 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; } 这句好像没用啊

nuciewth 发表于 2007-10-20 12:06

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,这里也是一层循环,上面是为这个一步挪出空间的.

Lupkid 发表于 2007-10-20 12:15

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

页: [1]