C语言数据结构之串插入操作

/* 串的堆分配存储表示 */
#include
#include
#include

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define OVERFLOW -2
typedef int Status;
typedef struct
{
  char *ch; //如果是非空串，则按串长分配存储区，否则ch为NULL
  int length; //串长度
}HString;

/*******************************声明部分****************************************/

Status StrAssign(HString *T,char *chars);
//生成一个其值等于串常量chars的串T
Status StrInsert (HString *S,int pos,HString T);
//1T，则返回值>0,若S=T，则返回值 = 0，若SS.length || lenS.length-pos+1)
    return ERROR;
  if((*Sub).ch){ //释放旧空间
    free((*Sub).ch);
  }
  if(!len){
    (*Sub).ch = NULL;
    (*Sub).length = 0; //空子串
  }
  else{ //完整子串
    (*Sub).ch = (char *)malloc(len*sizeof(char));
    int count,cnt;
    for(count = 0,cnt = pos-1;count (*S).length+1)
    return ERROR; //pos不合法
  if(T.length){
    if(!((*S).ch = (char*)realloc((*S).ch,((*S).length + T.length)*sizeof(char))))
      exit(OVERFLOW);
    int count,cnt;
    for(count = (*S).length-1;count>= pos-1;count--){
      (*S).ch[count+T.length-1] = (*S).ch[count]; //为插入T腾出位置
    }
    for(count = pos-1,cnt = 0;cnt