数据结构笔.docVIP

数据结构笔记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 ?? ?? #includestdio.h ?? #includestdlib.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;is-len??it-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;is-len;i++) ?? ????????temp[i]=s-ch[i]; ?? ????for(;is-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(pos1||poss-len||len0||lens-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;--len) ?? ????????t-ch[len]=s-ch[pos-1+len]; ?? ????t-ch[