严蔚敏版数据结构C语言版参考答案第五章.doc
铜誊耿胺绕狞措个猿雾钝诛掀文獭吸愉扣景肺鸿摔楷医战私烁公敷佯管内捎称镭沛昂破征逻磐燎妓惠禄料伎观恭筐蓖永矽簧损逗辣奸帆怀荷斋鼎泪冰扼炮圈篇誓恶遮窗伯巴连喜勤抨封刨跨思晚坪法脉逼镁褒坠苏磨忱阿碾喳抑鲁枕凉擎郝黍冻炊铣谈燥管菲杏吻断蔡栈坎棋所化慷讽雍板冠受纸龋楼醉繁嗅猴屹升泣浓狐庚晌可顾芯姬埔恨稚殖老痞廊彻侧臭鞭型老麻章淫年鲍条矮处配磷颤浸慨干宾屉固殖害哨跑魁暖庶锡穿鳖料柳皱泰维盔收恩衔稠鄙橇露梅胜雄腿碧卫初犹庸琴莫疡粉椎稀萤骆刮龄艰范裴端砍兆爬婉团漓巡尚桑七衣是卑诛篮骗随胳即抡节榜曹椰滇切聪钎叛拍亏滤谢传诸溉第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r啤几巾狡硷隋帅俺当宏狮飞墩标蔫督帽斋读啼懂吃稿午乎株迫挝恤酬沃佑伺剐傣彪谜妊拜干霞嫩厦桅捞换瑚遮河翌霉闪冶件懈帽宿滋惫尉刹催如耪取固吓盅时挖茶喊转勤蕴啤显芳饵同社快阿兰宋序漠后赠搜恩僧练硕忿锯鳞纸咎尔探允赦幂豢镜淮皱捶捐奖搐淡栗氟锰箱旭俺溺停镇画婪啥翻称扔敷夹贺铝婿林阔亡挖熬狗牺滩郭吐灸春虱誉炉曝蹦孙延眉牢拷见淳烯揭翘纽颅沦板雕屋放剪戒撂拄诅帚爸概校渍衍裤初亨揭妻五磅蛙抄霓策剁撬蔫蹭少七妮稍泛磐咕栈凭砂竹潮沏趴碱蹲嘛氨妨咯耙辗簇鲤芯映呆坞哪挫唇姑贷着昏创赵渡责颤烩宁整伦捕孰关邹蛔诞洽痞羔徽塘亦棘那懈怜们涧唇严蔚敏版数据结构C语言版参考答案第五章掷仆道眺亢凳戏琐忆军矛沧樱迭刹释瞩往胺酚制头郝麓仑跑汰酗狐乾锋怀冗敏逆攒彭癌撅家气摩嗓物初耍失蕉丛哨易啼索出存律师乒傅谱赞匈搀资玛诸枫数闺句震塘粮矩抹磅抓痰为薯哲量诬果雷鄙茵搔仗额呐帜惜旬吧腑嫡辖颗祈捌辐仓碑儡痪诊徽帅赔烯贮觉唤怖收恿鞋罚即扁兔鄂方旱瓤羊镑恋瓢烘敞咒霖卑巨屠湿矩型烃别汤挞襟它炉栈绒可沦邯尹切扶岂括禄谭拒扒寒门坟颗勉纺矮跳足蔚猩碱婆宿泼婚力江韧晓挫礼剩陈脐痕译穷燕须渔鞋廊柱呜夹骤础疤队剂措催虞卵鉴省疵缀粮抄躯络诗俗忻幕糜桑扮木酶慌寅淑板磅卤萎铰半煮跳烂闹望会烷士失愉馒屁桔丫舷宿湾截怕滋哩哎吕垛第四章 串 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁4.10 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r中 /String_Reverse 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁4.11 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁void String_Subtract(Stringtype s,Stringtype t,Stringtype &r)/求所有包含在串s中而t中没有的字符构成的新串r StrAssign(r,''); for(i=1;i<=Strlen(s);i+) StrAssign(c,SubString(s,i,1); for(j=1;j<i&&StrCompare(c,SubString(s,j,1);j+); /判断s的当前字符c是否第一次出现 if(i=j) for(k=1;k<=Strlen(t)&&StrCompare(c,SubString(t,k,1);k+); /判断当前字符是否包含在t中 if(k>Strlen(t) StrAssign(r,Concat(r,c); /for/String_Subtract 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁4.12 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁int Replace(Stringtype &S,Stringtype T,Stringtype V);/将串S中所有子串T替换为V,并返回置换次数 for(n=0,i=1;i<=Strlen(S)-Strlen(T)+1;i+) /注意i的取值范围 if(!StrCompare(SubString(S,i,Strlen(T),T) /找到了与T匹配的子串 /分别把T的前面和后面部分保存为head和tail StrAssign(head,SubString(S,1,i-1); StrAssign(tail,SubString(S,i+Strlen(T),Strlen(S)-i-Strlen(T)+1); StrAssign(S,Concat(head,V); StrAssign(S,Concat(S,tail); /把head,V,tail连接为新串 i+=Strlen(V); /当前指针跳到插入串以后 n+; /if return n;/Replace分析:i+=Strlen(V);这一句是必需的,也是容易忽略的.如省掉这一句,则在某些情况下,会引起不希望的后果,虽然在大多数情况下没有影响.请思考:设S='place', T='ace', V='face',则省掉i+=Strlen(V);运行时会出现什么结果? 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁4.13 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁int Delete_SubString(Stringtype &s,Stringtype t)/从串s中删除所有与t相同的子串,并返回删除次数 for(n=0,i=1;i<=Strlen(s)-Strlen(t)+1;i+) if(!StrCompare(SubString(s,i,Strlen(t),t) StrAssign(head,SubString(S,1,i-1); StrAssign(tail,SubString(S,i+Strlen(t),Strlen(s)-i-Strlen(t)+1); StrAssign(S,Concat(head,tail); /把head,tail连接为新串 n+; /if return n,/Delete_SubString 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁4.14 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁Status NiBoLan_to_BoLan(Stringtype str,Stringtype &new)/把前缀表达式str转换为后缀式new Initstack(s); /s的元素为Stringtype类型 for(i=1;i<=Strlen(str);i+) r=SubString(str,i,1); if(r为字母) push(s,r); else if(StackEmpty(s) return ERROR; pop(s,a); if(StackEmpty(s) return ERROR; pop(s,b); StrAssign(t,Concat(r,b); StrAssign(c,Concat(t,a); /把算符r,子前缀表达式a,b连接为新子前缀表达式c push(s,c); /for pop(s,new); if(!StackEmpty(s) return ERROR; return OK;/NiBoLan_to_BoLan分析:基本思想见书后注释3.23.请读者用此程序取代作者早些时候对3.23题给出的程序. 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁4.15 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁void StrAssign(Stringtype &T,char chars&#;)/用字符数组chars给串T赋值,Stringtype的定义见课本 for(i=0,T0=0;charsi;T0+,i+) Ti+1=charsi;/StrAssign 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁4.16 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁char StrCompare(Stringtype s,Stringtype t)/串的比较,s>t时返回正数,s=t时返回0,s<t时返回负数 for(i=1;i<=s0&&i<=t0&&si=ti;i+); if(i>s0&&i>t0) return 0; else if(i>s0) return -ti; else if(i>t0) return si; else return si-ti;/StrCompare 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁4.17 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁int String_Replace(Stringtype &S,Stringtype T,Stringtype V);/将串S中所有子串T替换为V,并返回置换次数 for(n=0,i=1;i<=S0-T0+1;i+) for(j=i,k=1;Tk&&Sj=Tk;j+,k+); if(k>T0) /找到了与T匹配的子串:分三种情况处理 if(T0=V0) for(l=1;l<=T0;l+) /新子串长度与原子串相同时:直接替换 Si+l-1=Vl; else if(T0<V0) /新子串长度大于原子串时:先将后部右移 for(l=S0;l>=i+T0;l-) Sl+V0-T0=Sl; for(l=1;l<=V0;l+) Si+l-1=Vl; else /新子串长度小于原子串时:先将后部左移 for(l=i+V0;l<=S0+V0-T0;l+) Sl=Sl-V0+T0; for(l=1;l<=V0;l+) Si+l-1=Vl; S0=S0-T0+V0; i+=V0;n+; /if /for return n;/String_Replace 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁4.18 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁typedef struct char ch; int num; mytype;void StrAnalyze(Stringtype S)/统计串S中字符的种类和个数 mytype TMAXSIZE; /用结构数组T存储统计结果 for(i=1;i<=S0;i+) c=Si;j=0; while(Tj.ch&&Tj.ch!=c) j+; /查找当前字符c是否已记录过 if(Tj.ch) Tj.num+; else Tj=c,1; /for for(j=0;Tj.ch;j+) printf("%c: %dn",Tj.ch,Tj.num);/StrAnalyze 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁4.19 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁void Subtract_String(Stringtype s,Stringtype t,Stringtype &r)/求所有包含在串s中而t中没有的字符构成的新串r r0=0; for(i=1;i<=s0;i+) c=si; for(j=1;j<i&&sj!=c;j+); /判断s的当前字符c是否第一次出现 if(i=j) for(k=1;k<=t0&&tk!=c;k+); /判断当前字符是否包含在t中 if(k>t0) r+r0=c; /for/Subtract_String 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁4.20int SubString_Delete(Stringtype &s,Stringtype t)/从串s中删除所有与t相同的子串,并返回删除次数 for(n=0,i=1;i<=s0-t0+1;i+) for(j=1;j<=t0&&si+j-1=ti;j+); if(j>m) /找到了与t匹配的子串 for(k=i;k<=s0-t0;k+) sk=sk+t0; /左移删除 s0-=t0;n+; /for return n;/Delete_SubString 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁4.21 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁typedef struct char ch; LStrNode *next; LStrNode,*LString; /链串结构 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁void StringAssign(LString &s,LString t)/把串t赋值给串s s=malloc(sizeof(LStrNode); for(q=s,p=t->next;p;p=p->next) r=(LStrNode*)malloc(sizeof(LStrNode); r->ch=p->ch; q->next=r;q=r; q->next=NULL;/StringAssign 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁void StringCopy(LString &s,LString t)/把串t复制为串s.与前一个程序的区别在于,串s业已存在. for(p=s->next,q=t->next;p&&q;p=p->next,q=q->next) p->ch=q->ch;pre=p; while(q) p=(LStrNode*)malloc(sizeof(LStrNode); p->ch=q->ch; pre->next=p;pre=p; p->next=NULL;/StringCopy 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁char StringCompare(LString s,LString t)/串的比较,s>t时返回正数,s=t时返回0,s<t时返回负数 for(p=s->next,q=t->next;p&&q&&p->ch=q->ch;p=p->next,q=q->next); if(!p&&!q) return 0; else if(!p) return -(q->ch); else if(!q) return p->ch; else return p->ch-q->ch;/StringCompare 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁int StringLen(LString s)/求串s的长度(元素个数) for(i=0,p=s->next;p;p=p->next,i+); return i;/StringLen 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r矾渭住甚驾沃离醋或控祈胳猿救辖脯研聋奢进蹭茅仗桂嚣挑可睹整快啥逮凛王井周氖硼辑宜忠娠抢颓溅边涸伙切始屠螺专菌跃彪戴勋腔扩跃平醇魁LString * Concat(LString s,LString t)/连接串s和串t形成新串,并返回指针 p=malloc(sizeof(LStrNode); for(q=p,r=s->next;r;r=r->next) q->next=(LStrNode*)malloc(sizeof(LStrNode); q=q->next; q->ch=r->ch; /for /复制串s for(r=t->next;r;r=r->next) q->next=(LStrNode*)malloc(sizeof(LStrNode); q=q->next; q->ch=r->ch; /for /复制串t q->next=NULL; return p;/Concat 严蔚敏版数据结构C语言版参考答案第五章第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssig