文件名称：在堆存储结构方式下-数据结构的教程
文件大小：5.3MB
文件格式：PPT
更新时间：2024-05-16 03:01:40
发的
（2）在堆存储结构方式下 堆存储结构用C语言定义为： typedet struct{ char *str; int length; } HSstrtype; 求子串操作可有两种方法实现，一种是子串与主串共享法，另一种是子串的重新赋值法。 1）共享法 主串与及子串在堆中只有一个存储映象，这样做可以节省存储空间，算法如下： 【算法4-3 共享法求子串】 int substr(HSstrtype s1,HSstrtype *s2,int m,int n) { int j,k; j=s1.length; if(m<=0||m>j||n<0) {s2->length=0;return FALSE;}/*参数错误*/ k=strlen(s1.str+m);/*主串第m个位置开始之后的串长*/ if (n>k) s2->length=k; else s2->.length=n; /*置子串的串长*/ s2->str=s1.str+m;/*置子串的串首地址 return TRUE; }