4.26.txt

数据结构实验 如下： Status Fibonacci(int k, int m, int &f) /* 求k阶斐波那契序列的第m项的值f */

Status StrInsert(HString &S, int pos, HString T)  // 算法4.4
/* 1<=pos<=StrLength(S)+1。在串S的第pos个字符之前插入串T */
{  
    int i;
    if(pos<1||pos>S.length+1) return ERROR;
    if(T.length){
        if(!(S.ch=(char *)realloc(S.ch,(S.length+T.length)*sizeof(char))))
            exit(OVERFLOW);
        for(i=S.length-1;i>=pos-1;i--)
            S.ch[i+T.length]=S.ch[i];
        for(i=0;i<T.length;i++)
            S.ch[pos+i-1]=T.ch[i];
        S.length+=T.length;
    }
    return OK;
}