项目四 串和数组 《数据结构》教学课件.pptVIP

数据结构 项目四 串和数组 else {S - ch = (char *) malloc (len * sizeof (char));//分配存储空间 if (!S - ch) return FALSE; //存储空间分配失败 for (i = 0; i len; i ++) //为串S赋值 S - ch[i] = string[i]; S - length = len; //赋予串的长度 } return TRUE; } （2）串复制 int StrCopy (HString *T, HString S) { //将串S的内容复制到串T中 int i; T - ch = (char *) malloc (S.length);//为串T分配存储空间 if (!T - ch) return FALSE //空间分配失败 for (i = 0; i S.length; i ++) T - ch[i] = S.ch[i]; T - length = S.length; return TRUE; } （3）串清空 void StrClear (HString *S) { //将串S清为空串 if (S - ch) free (S - ch); //释放旧空间 S - ch = NULL S - length = 0; } （4）串连接 int Concat (HString *T, HString S1, HString S2) {//用T返回由串S1和串S2连接而成的新串， 若未截断则返回TRUE；否则返回FALSE int i; if (T - ch) free(T - ch); //释放旧空间 T - ch = (char *) malloc ((S1.length + S2.length) * sizeof (char)); if (!T - ch) return FALSE; for (i = 0; i S1.length; i ++) T - ch[i] = S1.ch[i]; for (i = 0; i S2.length; i ++) T - ch[S1.length + i] = S2.ch[i]; T - length = S1.length + S2.length; return TRUE; } （5）求子串 int SubString (HString *Sub, HString S, int pos, int len) { //用Sub返回串S的第pos个字符起长度为len的子串 int i; if (pos 0 || pos = S.length || len 1 || len S.length - pos) { sub - ch = NULL; sub - length = 0; return FALSE; } if (Sub - ch) free (Sub - ch); //释放旧空间 Sub - ch = (char *) malloc (len * sizeof (char));//分配存储空间 if (!Sub - ch) return FALSE; //空间分配失败 for (i = 0; i len; i ++) sub - ch[i] = S.ch[pos + i]; sub - length = len; return TRUE; } int StrInsert (HString *S, int pos, HString T) {//在串S的第pos个位置之前插入串T int i; char *temp; if (pos 0 || pos S - length || S - length == 0) return FALSE;  //插入位置不合法 temp = (char *) malloc (S - length + T.length)//分配存储空间 if (!temp) return FALSE; //空间分配失败 （6）串插入 for (i = 0; i pos; i ++) //将插入位置之前的串值赋予temp temp[i] = S - ch[i]; for (i = 0; i T.length; i ++) //将串T连接在temp后面 temp[pos + i] = T.ch[i]; for (i = pos; i S - length; i ++) //将插入位置后面的串值连接在temp后面 temp[i + T.length] = S - ch[i]; free (S - ch); //释放旧空间 S -