数据结构笔记之二十三串的实现.docxVIP

第 PAGE \* Arabic 5 页 23、蛤蟆的数据结构笔记之二十三串的堆分配实现 本篇名言：“人的价值是由自己决定的。” 接下去是看下如何用C实现串。 定义 定义结构体如下，一种字符数组，一个表示数组的长度。以一组地址连续的存储单元存放串值字符序列，但是他们的存储空间是在程序执行过程中动态分配而得。 typedef struct { char ch[MAXLEN]; int len; }SString; 复制 将一个串内容复制到另一个结构体中区。 SString StrCopy(SString *s,SString t) { int i; for(i = 0;i t.len;i++) s-ch[i] = t.ch[i]; s-len = t.len; return *s; } 字符串显示 代码简单明了 void StrShow(const SString s) { int i; for(i = 0; i s.len; ++i) printf(%c,s.ch[i]); printf(\n); } 字符串插入 在第一个字符串中的指定位置插入字符串。主要是要主要插入字符串的位置，及插入后是否超过了字符串最多支持的上限。 void StrInsert(SString *s,int pos,SString t) { int i; if(pos 0 ) pos = 0; if(pos s-len - 1) pos = s-len; if(s-len + t.len = MAXLEN) { // 长度适中 for(i = s-len + t.len - 1;i pos;i--) s-ch[i] = s-ch[i - t.len]; for(i = 0;i t.len;i++) s-ch[i + pos] = t.ch[i]; s-len += t.len; } else if(pos + t.len MAXLEN) { // 长度超限1,从pos后不再有s的内容 for(i = pos;i MAXLEN; ++i) s-ch[i] = t.ch[i - pos]; s-len = MAXLEN; } else { // 长度超限2，从pos + t.len后还有s的部分内容 for(i = MAXLEN - 1; i = pos + t.len; --i) s-ch[i] = s-ch[i - t.len]; for(i = 0; i t.len; ++i) s-ch[i + pos] = t.ch[i]; s-len = MAXLEN; } } MAIN函数 int main() { SString stra = {abcdefghijklmnopqrstuvwxyz,26}; SString strb = {01234567890123456789,20},strc; StrCopy(strc,stra); printf(串a:\n); StrShow(stra); printf(串b:\n); StrShow(strb); StrInsert(stra,22,strb); // printf(串a:\n); StrShow(stra); printf(串c:\n); StrShow(strc); return 0; } 结果如下图1所示： 源码 #include stdio.h #define MAXLEN 40 typedef struct { char ch[MAXLEN]; int len; }SString; void StrInsert(SString *s,int pos,SString t) { int i; if(pos 0 ) pos = 0; if(pos s-len - 1) pos = s-len; if(s-len + t.len = MAXLEN) { // 长度适中 for(i = s-len + t.len - 1;i pos;i--) s-ch[i] = s-ch[i - t.len];