串的基础知识

Status StrInsert ( HString &S, int pos, HString T ) { //在串S的第pos个字符之前&＃xff08;包括尾部&＃xff09;插入串T if (pos<1||pos>S.length&＃43;1) return ERROR; //pos不合法则告警 if(T.length){ //只要串T不空&＃xff0c;就需要重新分配S空间&＃xff0c;以便插入T if (!&＃xff08;S.ch&＃61;(char*)realloc (S.ch, (S.length&＃43;T.length)* sizeof(char)) )) exit(OVERFLOW); for ( i&＃61;S.length-1; i>&＃61;pos-1; --i ) //为插入T而腾出pos之后的位置 S.ch [i&＃43;T.length] &＃61; S.ch [i]; //从S的pos位置起全部字符均后移 S.ch[pos-1…pos&＃43;T.length-2] &＃61; T.ch[0…T.length-1]; //插入T&＃xff0c;略/0 S.length &＃43; &＃61; T.length; //刷新S串长度 } return OK;
}//StrInsert
堆分配存储表示

比较字符串是否相同

Int Strcompare ( Hstring S, Hstring T ) { for ( i &＃61; 0; i } // StrCompare
清空字符串

Status ClearString ( Hstring &S) { if ( S.ch ) { free(S.ch); S.ch &＃61; NULL; } S.length &＃61; 0; return OK;
} // ClearString
联接两个串成新串

Status Concat ( HString &T, Hstring S1, Hstring S2 ) { //用T返回由S1和S2联接而成的新串。 if (T.ch) free(T.ch); // 释放旧空间 if ( !(T.ch &＃61; (char *) malloc ((S1.length&＃43;S2.length) *sizeof (char) ) ) ) exit ( OVERFLOW); T.ch[0 .. S1.length-1] &＃61; S1.ch[0 .. S1.length-1]; T.length &＃61; S1.length &＃43; S2.length ; T.ch [S1.length .. T.length-1] &＃61; S2.ch [0 .. S2.length-1]; return OK;
} // Concat
求子串

Status SubString ( Hstring &Sub, Hstring S, int pos, int len ) { //用Sub返回串S的第pos个字符起长度为len的子串。 // 其中,1<&＃61;pos<&＃61; StrLength (S) 且 0<&＃61;len<&＃61;StrLength(S)-pos&＃43;1。 if ( pos <1 || pos>S.length || len<0 || len>S.length-pos&＃43;1) return ERROR; // 参数不合法 if ( Sub.ch) free ( Sub.ch); // 释放旧空间 if (!len) { Sub.ch &＃61; NULL; Sub.length &＃61; 0; } // 空子串 else {// 完整子串 Sub.ch &＃61; ( char *) malloc ( len *sizeof ( char )); Sub.ch[0..len-1] &＃61; S.ch [ pos-1.. Pos&＃43;len-2] ; Sub.length &＃61; len; } return OK;}

块链类型定义&＃xff1a;

#define CHUNKSIZE 80 //可由用户定义的块大小 typedef struct Chunk { //首先定义结点类型 char ch [ CHUNKSIZE ]; //结点中的数据域 struct Chunk * next ; //结点中的指针域 }Chunk;typedef struct { //其次定义用链式存储的串类型 Chunk *head; //头指针 Chunk *tail; //尾指针 int curLen; //结点个数 } LString; //串类型只用一次&＃xff0c;前面可以不加Lstring