数据结构笔记3.doc

数据结构笔记3 1.串 str.h //str.h ?? ?? #ifndef?_STR_H ?? #define?_STR_H ?? ?? typedef?struct?? { ?? ????char?*ch; ?? ????int?len; ?? }STR; ?? ?? STR?*NewStr(char?*str); ?? void?DestroyStr(STR?*s); ?? void?ClearStr(STR*?s); ?? int?StrCompare(STR?*s,STR?*t); ?? int?StrCancat(STR?*s,STR?*t); ?? STR?*SubStr(STR?*s,int?pos,int?len); ?? ?? #endif?? str.c //str.c ?? ?? #include<stdio.h> ?? #include<stdlib.h> ?? #include?"str.h" ?? ?? STR?*NewStr(char?*str)?//新建一个串 ?? { ?? ????STR?*s=NULL; ?? ????int?i; ?? ????s=(STR?*)malloc(sizeof(STR)); ?? ????if(s==NULL) ?? ????????return?NULL; ?? ????for(i=0;str[i];++i); ?? ????s->ch=(char?*)malloc((i+1)*sizeof(char)); ?? ????if(s->ch==NULL) ?? ????{ ?? ????????free(s); ?? ????????return?NULL; ?? ????} ?? ????s->len=i; ?? ????while(i>=0) ?? ????{ ?? ????????s->ch[i]=str[i]; ?? ????????--i; ?? ????} ?? ????return?s; ?? } ?? ?? void?DestroyStr(STR?*s)?//销毁串 ?? { ?? ????free(s->ch); ?? ????s->ch=NULL; ?? ????s->len=0; ?? } ?? ?? void?ClearStr(STR*?s) ?? { ?? ????free(s->ch); ?? ????s->ch=NULL; ?? ????s->len=0; ?? } ?? ?? int?StrCompare(STR?*s,STR?*t)//比较串 ?? { ?? ????int?i; ?? ????for(i=0;i<s->len?&&?i<t->len;i++) ?? ????????if(s->ch[i]!=t->ch[i]) ?? ????????????return?s->ch[i]-t->ch[i]; ?? ????return?s->len-t->len; ?? } ?? ?? int?StrCancat(STR?*s,STR?*t)//连接两个串 ?? { ?? ????int?i; ?? ????char?*temp=NULL; ?? ????temp=(char?*)malloc((s->len+t->len+1)*sizeof(char)); ?? ????if(temp==NULL)?return?0; ?? ????for(i=0;i<s->len;i++) ?? ????????temp[i]=s->ch[i]; ?? ????for(;i<s->len+t->len;i++) ?? ????????temp[i]=t->ch[i-s->len]; ?? ????temp[i]=0;?//在最后加上'\0' ?? ????ClearStr(s); ?? ????s->ch=temp; ?? ????s->len=i; ?? ????return?1; ?? } ?? ?? STR?*SubStr(STR?*s,int?pos,int?len)?//获取子串 ?? { ?? ????STR?*t=NULL; ?? ????if(pos<1||pos>s->len||len<0||len>s->len-pos+1) ?? ????????return?NULL; ?? ????t=NewStr(""); ?? ????ClearStr(t); ?? ????t->ch=(char?*)malloc((len+1)*sizeof(char)); ?? ????if(t->ch==NULL)?return?NULL; ?? ????t->len=len; ?? ????for(--len;len>=0;--l