串与堆

在串的存储方式中有一种动态存储方式，C语言中用堆来进行操作，返回指向存储起始地址的指针，并记录串的长度：

typedef struct

{

char *ch;

int len;

}String;

String S,T;

顺序存储的串需要插入另一个串时，首先要检查插入位置是否合适，即1<pos<S.len,重新分配内存，(char *)realloc(S.ch,(S.len+T.len)*sizeof(char)).此外要为T串的插入腾出位置，将pos->s.len位置的元素S[i]->S[i+T.len],最后进行插入S[pos...pos+T.size]=T[1...T.size].

在串的操作中如组合生成，需要先释放原来的内存，再申请新的内存

if(S.ch) free(S.ch)

(char*)malloc((S.len+T.len)*sizeof(char))