数据结构课件zw4.pptVIP

Status Concat(SString T, SString S1,SString S2) //用T返回连接成的新串，若未截断，返回TRUE,否则返回FALSE. {int i; Status uncut; if (S1[0]+S2[0] = MAXSTRLEN) // 未截断{for (i=1; i=S1[0]; i++) T[i] = S1[i]; for (i=1; i=S2[0]; i++) uncut = TRUE; } T[i+S1[0]] = S2[i]; T[0] = S1[0]+S2[0]; else if (S1[0] MAXSTRLEN) else { // 截断(仅取S1) return uncut;} // Concat for (i=0; i=MAXSTRLEN; i++) T[i] = S1[i]; uncut = FALSE;} { // 截断 for (i=1; i=S1[0]; i++) T[i] = S1[i]; for (i=S1[0]+1;i=MAXSTRLEN;i++) T[i] = S2[i-S1[0]]; T[0] = MAXSTRLEN; uncut = FALSE; } 求子串(P75算法4.3) Status SubString(SString Sub, SString S, int pos, int len) {// 算法4.3 //用Sub返回串S的第pos个字符起长度为len的子串 //其中,1≤pos≤StrLength(S) //且0≤len≤StrLength(S)-pos+1 int i; if(pos1||pos S[0]||len0||lenS[0]-pos+1) return ERROR; for(i=1; i=len; i++) return OK; } // SubString Sub[i] = S[pos+i-1]; Sub[0] = len; 二、串的堆分配存储表示 堆分配存储的特点：以一组地址连续的单元存放串字符序列，但它们的存储空间是在程序执行过程中动态分配而得。 通常，C语言中提供了一种称之为“堆”的自由存储区。系统利用函数malloc( )和free( )进行串值空间的动态管理，为每一个新产生的串分配一个存储区，称串值共享的存储空间为“堆”。 这类串操作实现的算法为: 　　先为新生成的串分配一个存储空间，然后进行串值的复制。 typedef struct { char *ch; // 若是非空串，则按串长分配存储区， // 否则ch为NULL int length; // 串长度 } HString; 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) // pos不合法 return ERROR; if (T.length) { // T非空,则重新分配空间,插入T if (!(S.ch = (char *)realloc(S.ch,(S.length+T.length) *sizeof(char)))) return ERROR; for (i=S.length-1; i=pos-1; --i) // 为插入T而腾出位置 S.ch[i+T.length] = S.ch[i]; for (i=0; iT.length; i++) // 插入T S.ch[pos-1+i] = T.ch[i]; S.length += T.length; } return OK; } // StrInsert Status Concat(HString T, HString S1, HString S2) { // 用T返回由S1和S2联接而成的新串 if (T.ch) free(T