堆分配存储表示代码

1、堆分配存储表示代码串的基本操作堆分配存储表示/第一部分-/# iiiclude<stdio.h>#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2tvpedef int Status;tvpedef char CElemtype;tvpedef stinctchai- *ch;若是非空串，则按串长分配存储区，否则ch为nullint length;/串长度HStnng;/第二部分-/Status StrAssign(HStimg *t,CEl

2、emtype *chais) / 串赋值生成一个其值等于串长量chars的串Tintij;CElemtype *c;if(t->ch)fiee(t->ch);fbr(i=O, c=chars ;c 1 !='0：i+);現!i)t->ch=NULL;t->length=O;else t->ch=(char *)malloc(i *sizeof(char);if(!(t->ch)exit(OVERFLOW);他(j=Oj<ij+)t->chj=charsj;t->length=i;return OK;字符串的打印void prmt_T

3、(HStrmg T)int i;fbr(i=O ;i<T.length;i-H-)printf(,%c,T.chi);pnntf(HnM);字符串的连接Status Concat(HStriiig *t.HStriiig SLHStnng S2)inti;/如果申请到的t有其他的值，那么清空tif(t->ch) fiee(t->ch);t->ch=(CElemtype *)malloc(S 1 .lengtli+S2.length) *sizeof(CElemtype);if(!(t->ch)exit(OVERFLOW);/首先将si放到t中foi(i=0;i&l

4、t;S 1 .length;i-H-)访问结构体中的元素有两种方式：如果是指针类型，则访问时需要采用如果直接就是一个变量，则访问时需要采用t->chi=Sl.chi;将t的长度变为S1+S2t->length=S 1ength+S2.1engtli;在将S2放到t中，放在S1之后foi(i=0;i<S2ength;i+)t->chS 1 .length+i=S2.chi;return OK;求子串Status SubStiing(HStimg *sub,HStimg S,int posjnt len)mt i;如果输入的值不符合要求if(pos< 11 |pos&

5、gt;S.length|len<0 |len>S.length-pos+1)return ERROR:如果sub有其他的值，清空if(sub->ch)fiee (sub->ch);如果你要求子串的长度是0,if(!len)sub->ch=NULL;sub->length=O:elsesub->ch=(CElemtvpe *)malloc(len *sizeof(CElemtype); fbr(i=O;i<len;i-H-)sub->chi=S .chpos-1 +i;sub->length=len;return OK;严这些部分给你们

6、注释，是从网络中摘取的，你们可以一个一个的调试通。/下一步学习怎么调试mt StrCompaie(HStiiiig S,HString T)inti;fbi(i=O;i<S.length &&i<Tlength;+i)if(S.chi!=T.chi)retuin S.chi-T.chi;return S.length-T.length;mt Iiidex(HStiing S.HStnng T,iiit pos)int 卫；HStriiig Sub,*sub=&Sub;Sub.ch=NULL;if(pos>0)n=StrLengtli(S);m=StrL

7、ength(T);i=pos;while(i<=n-m+1)SubStrmg(sub,S,i4ii);if(Sti-C ompare(Sub ,T)!=0) +i;else remin i;retuin 0;Status StiInseit(HStriiig pos.HStriiig T)int i；if(pos< 11|pos>s->length+1) return ERROR:if(T.length)s->ch=(char *)realloc(s->chXs->length-rT.length) *sizeof(chai); if(?s->c

8、h) exit(OVERFLOW);fbr(i=s->length-l ;i>=pos-l ;i)s->chi+T.length=s->chi;for (i=0; i<=T. length-1 ;i+)s->chpos-l +i=T.chi;s->length+=T.length;return OK;Status StiDelete(HStnng *s,int pos,int len)int i；if(pos< 11 |pos>s->length) return ERROR: fbr(i=pos+len 1 ;i<s->l

9、ength:i+)s->chi-len=s->chi;s->length-=len;return OK;*/H第三部分/主函数=void main()int i;HStrmg S,Sl,S2，S3J；U,V,W,*s;int temp;int retumvalue;intposjen;pnntf(Ml:初始化串 SI,字符为：woslusupermen»ir,); pnntf(M2:初始化串 S2,字符为：woslusupei-father!nM); pnntfC3：连接串SI和S2,得到的结果为Tn”)； pnntf(-4：截取串SI中的部分字符n”)；pnntf

10、(H5：退出jT);while(l)pnntf(”请输入要操作的编号：n”)；scanf( ”d 霍&emp);如果是1if(temp = 1)现在我的字符串是固定的写入程序中的 这样就把程序写死了，不灵活， 你们能想办法解决吗？StrAssign (&S 1 /'wosliisupermen! ”)； pimtfC'Sl初始化成功，串S1的信息为:5”); prmt_T(Sl);如果是2if(temp = 2)StrAssign(&S2,”woshisuperfath 亡】!”)； pnntf(”S2初始化成功，串S2的信息为:5”); pnnt_T(S2);如果是3 -串连接if(temp = 3)Concat(&T,S1$2);pimtfC'T是有S1和S2连接而成，连接后，串T的信息为:n”); pnnt_T(T);如果是4-求子串if(temp = 4)prmtfC现在串S1的信息是：prmcT(Sl);pnntf(“求S1的字串，请输入