数据结构C语言版串的堆分配存储表示与实现.docVIP

数据结构C语言版 串的堆分配存储表示与实现.txt我的优点是：我很帅；但是我的缺点是：我帅的不明显。什么是幸福？幸福就是猫吃鱼，狗吃肉，奥特曼打小怪兽！令堂可是令尊表姐？我是胖人，不是粗人。 /* 数据结构C语言版 串的堆分配存储表示与实现 P76 编译环境：Dev-C++ 4.9.9.2 日期：2011年2月8日 */ #include stdio.h #include malloc.h #include stdlib.h typedef struct { char *ch; // 若是非空串,则按串长分配存储区,否则ch为NULL int length; // 串长度 }HString; // 初始化(产生空串)字符串T void InitString(HString *T) { (*T).length=0; (*T).ch=NULL; } // 生成一个其值等于串常量chars的串T int StrAssign(HString *T, char *chars) { int i,j; if((*T).ch) free((*T).ch); // 释放T原有空间 i = strlen(chars); // 求chars的长度i if(!i) { // chars的长度为0 (*T).ch = NULL; (*T).length = 0; } else { // chars的长度不为0 (*T).ch = (char*)malloc(i*sizeof(char)); // 分配串空间 if(!(*T).ch) // 分配串空间失败 exit(0); for(j = 0; j i; j++) // 拷贝串 (*T).ch[j] = chars[j]; (*T).length = i; } return 1; } // 由串S复制得串T int StrCopy(HString *T,HString S) { int i; if((*T).ch) free((*T).ch); // 释放T原有空间 (*T).ch=(char*)malloc(S.length*sizeof(char)); // 分配串空间 if(!(*T).ch) // 分配串空间失败 exit(0); for(i=0;iS.length;i++) // 拷贝串 (*T).ch[i]=S.ch[i]; (*T).length=S.length; return 1; } // 若S为空串,则返回1,否则返回0 int StrEmpty(HString S) { if(S.length == 0 S.ch == NULL) return 1; else return 0; } // 若ST,则返回值0;若S=T,则返回值=0;若ST,则返回值0 int StrCompare(HString S,HString T) { int i; for(i=0;iS.length iT.length;++i) if(S.ch[i] != T.ch[i]) return S.ch[i]-T.ch[i]; return S.length-T.length; } // 返回S的元素个数,称为串的长度 int StrLength(HString S) { return S.length; } // 将S清为空串 int ClearString(HString *S) { if((*S).ch) { free((*S).ch); (*S).ch=NULL; } (*S).length=0; return 1; } // 用T返回由S1和S2联接而成的新串 int Concat(HString *T,HString S1,HString S2) { int i; if((*T).ch) free((*T).ch); // 释放旧空间 (*T).length=S1.length+S2.length; (*T).ch=(char *)malloc((*T).length*sizeof(char)); //分配新串的长度 if(!(*T).ch) exit(0); for(i=0;iS1.length;i++) //将S1接到新串T的后面 (*T).ch[i]=S1.ch[i]; for(i=0;iS2.length;i++) //将S2接到新串T的后面 (*T).ch[S1.length+i]=S2.ch[i]; return 1; } // 用Sub返回