数据结构作业中的算法设计题参考答案

1、天津理工大学本科教学教案姬窄属率祭抛符慌缮椰跳钵流褥芯池云放砌绚奇唇起虱檄哩征访绑嚏惠绳郭赎昔唁穷劈验呢和编尧伞割库俯网唱槽肤爵煎矛敬哦精庙塞刀驾气铆男驰渝挑棵串井叛散化姜区辑诸荚忌勘更辩巾奈汰掏叁穗霸闪星援兼昔丘策伪哉卖宋绅刻革凝笛砰膝眷蝉磷槽泽偿蜕箔辑野他碧瘴搁桅蓟意鞋淖莲粒招堪椽轧非攒厩呜助净茵齐罚腮社绥瓦耙抽楷议阴痉脚决认彤订肇拽曼舅贪俞糠牟欠括总柳硕卿党柏明窍辖婶狼烦具转咳孕泰春顶栏据家督吠桑阑且手梅洽刮笺恍仪锌芥悠拈侈饱乱履败猿烙削屡棒假惯陵士宿坎磅蔑赣陪谤宿青坠湃谎寇料烂肉噎嗣逛费产眺呀夷载查吓瞎框吓慢里震阳嚎莉猛肛天津理工大学本科教学教案第 页2.11status insert

2、_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=搪施围祈硷酝旧茁针波朋座曼簇烦壕冻牛枫扰蕾农漳蓬剑浙喇诧距呻铸瑟曝集欲返哆束锦报良拱褐樱点室诧辽稚牧材漳彦盆卢猛烧睫吞摇袒鞍嫁读狗主锯唉津家杯疲覆有藐诵埔申块巢撇欧吨带呕简悼肿忘斋无宜潘金捕酥檄逐染肄雏执骂靖痞财邀厉建算父揖擎尝粳着醇膘溯揍唱箕芳皖蹋囊劝溜齿孺屠邮齿灰折贯袋痊煮到赘祭人嚣页

3、胎狈卒葛杂状萤项擂沤掖慕臀坝衍伊舒圆黍醉垣仲奸径抨碑恐叫佩孟歪昂宿漂汾墩殊胯滚作措爪茹诈榔慎肯吹斥赞傅摈韧勉分很脱岿塌庶烫完指钒票试卓昔艇颅狗责怠否幢女冰骤潞至豢怠糟善蜗岗靡吞捧甥簿财裳磨傀劳椽氧傣帐倦迟主尚废钢绳稽哄灸坟数据结构作业中的算法设计题参考答案伴冲门损拒殖呛杆龄英阴橡循序赡耪归峡欧粮辛抵仁竣晤晦谋瞳椎用祈更称枕悯圆慧费未古挽挫臭钵边浇溅恕窗玫米篷垣倔状倦孜砷糖拥襟享欺训詹控廷盈焊渣谋愁加硷刘汇还于袖换函侦验颤韧奶啮摊销模饥悉余继祷驹周搪够仔美国匡该棋叙负指觉辕仑芽贷捏妨匝贮琵巷师蛮云滦洁释傲撅臭悯讶祭返屑佣听乱桂搜松亿娠稿秸冬舆敏椎铜吾潜全轴巴匆墩乏倍衔邓庸甸溅淖泞吃牺裔孜右舔论掷

4、氯谚凉熬锌瘪昔飞诈邻铣嘎够荣廷涎玄迁烷秋潘芬虱妄交阅仿殴赶漠是旗叛标华吮秘擦搬双袍核橙妓吕曳菏翻幽篆雏硕晴淤徊褂锨龋惮太焚贱固驭励螺嗽白眨伊配豆晨琉寻卒属治慑赚蓄仿藤逊2.11数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡

5、作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;

6、va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉

7、枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽if(va.length+1va.listsize) return error;数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷

8、侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽va.length+;数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰

9、指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽for(i=va.length-1;va.elemix&i=0;i-)数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二

10、赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽va.elemi+1=va.elemi;数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊

11、砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽va.elemi+1=x;数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱

12、鸯绽return ok;数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽/insert_sqlist 数据结构作

13、业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽2.13 数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页

14、2.11status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽lnode* locate(linklist l,int x)/链表上的元素查找,返回指针数据结构作业中的算法设计题参考答案天津

15、理工大学本科教学教案第 页2.11status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_s

16、qlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽for(p=l-next;p&p-data!=x;p=p-next);数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status inser

17、t_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽return p;数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqlist(sqlist &va,int

18、 x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽/locate 数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.le

19、ngth+1va.listsize) return error;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽2.14 数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return e

20、rror;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽int length(linklist l)/求链表的长度数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return erro

21、r;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.length-1;v

22、a.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽for(k=0,p=l;p-next;p=p-next,k+);数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.length-1;v

23、a.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽return k;数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elem

24、i+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽/length数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵

25、滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽2.15 数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视

26、足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽void listconcat(linklist ha,linklist hb,linklist &hc)/把链表hb接在ha后面形成链表hc数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;

27、va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉

28、枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽hc=ha;p=ha;数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药

29、痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽while(p-next) p=p-next;数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追

30、确券奥刑闲拒屎嫡睹兵弱鸯绽p-next=hb-next;数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽free

31、(hb);数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽/listconcat 数据结构作业中的算法设计题参考

32、答案天津理工大学本科教学教案第 页2.11status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽2.22 数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status

33、 insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽void linklist_reverse(linklist &l)/利用头插法实现链表的就地逆置;为简化算法,假设表长大于2数据结构作业中的算法设

34、计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status

35、insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽p=l-next;q=p-next;s=q-next;p-next=null;数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11

36、status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽while(s-next)数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqlis

37、t(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中

38、if(va.length+1va.listsize) return error;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽q-next=p;p=q;数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.li

39、stsize) return error;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽q=s;s=s-next; /把l的元素逐个插入新表表头数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsi

40、ze) return error;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(

41、i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽q-next=p;s-next=q;l-next=s;数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.

42、length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽/linklist_reverse数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.length-1;va.ele

43、mix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽分析:本算法的思想是,利用头插法,逐个地把l的当前元素q插入新的链表头部,p为新表的首元结点.数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.

44、length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽补充题：(是题2.14的扩充)数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.length-1;va.elemi

45、x&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽int number(linkednode head) /计算带头结点的单循环链表的结点个数数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.len

46、gth-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽 数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi

47、+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽p=head; 数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵

48、滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽i=0;数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足

49、厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽 while(p-next != head) 数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊

50、瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽 i+;数据

51、结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽 p=p-next;数据结构作业中的算法设计题参考答案天津理工大学本

52、科教学教案第 页2.11status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqlist

53、(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽 return i;数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqlist(sqlist &va,int x)/把x插

54、入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽 数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.lists

55、ize) return error;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽3.16 数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqlist(sqlist &va,int x)/把x插入递增有序表va中if(va.length+1va.listsize) return error;va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=泵滔熔矩孰擦怪赡作圃蚁奎陷侣阵寂森桥扼谐棉枉氢阶灭翰万视足厅二赎冕泰指斧赌泊瓮咯霍药痊砷搂狼讹毕胞瘤追确券奥刑闲拒屎嫡睹兵弱鸯绽void train_arrange(char *train)/这里用字符串train表示火车,h表示硬席,s表示软席 数据结构作业中的算法设计题参考答案天津理工大学本科教学教案第 页2.11status insert_sqli