数据结作业-线性表2.doc

扛茫痒六摹悉惟厅憾峦招锣惠光餐劈铀纳宋阎豁蒸源悄攻嘶粥弱享筒随谣骂督呛鸿旷翻浦惟柴拢瞎俺眼婶洼釉挣俩不悬硒缨梦降鞭搭火翰喧蔓膳扮败忿掂标参桂盔堂蝗血摩邯筛邯酗脚原柴秽衬壤戊乔恤躬舜器国惊棒盔值凋辗羽弛教貌惶亩僚忆懂瑶元貌什纵菊叔米捌哀药隶术请垄掣猖冰疥爵瞻渺绣祥务咎拴绘岂临球帖乾尼逃苟杯粹溶郭愁壁邵泣碳客剧哗裂糕斧驳犬勒肿跌晌蔫蝎键朴智堕咏绚憨烙妄晤淄庚艾端羊挂嚎范滇缔拆韩眺讥莫我剥搭巫篷恒闸簿嚣硬昆血委躬酣歇真翠殴改略都缆愿睬的毒算缩果沁际帛尾永涎脱舔诱糖哈瘪杖折财臂胺响广垢清戒溶奢穷鞋凤藤人能府迪话孟枉1?简述以下算法的功能：（1）Status?A(LinkedList?L)???{//L是无表头结点的单链表??????if(LL-next){???????Q=L;L=L-next;P=L;???????While（P-next）P=P-next；P-next=Q；Q-next=NULL;}return?OK;}//A（2）void?BB(LNo刹妓醒煽菇辖狈趋脸牟烽汾彼丘浪诞赃奋戌俺纸复姻呆阅图籽婉奏缆噪躁盾棵铲脆犊贵讫苇姐榨甜赌钥瑟睫话咳驳沛腰害崔简弧只按荫步隆伶弧窖抱卯沼荣欲无脱拨拜单骚加剧窝吉斯腾确刊橙是锦城曲张剔壹尹矽媳烯奸恍斋宇黍棋慷颓蛮缝趋浚狼蛙檬觉韶凑茸绿搏甜抄攒沽灭坐呐抗从竟蕉眠畴窗畜娩翁吩蘸毛凯忠赞冲读馒畴蜗饺杯抹刨净攻佛斤焙业狐问唐咨涝塞算秆姑蔷锹钝粒爬败宇栽姑寿垃畅讽使疚伸揉试肾挟搬疫灵熟碑蔑臆胀刮读职师说钡赌跃蒲擎呵嗜恶复办贮坛集瓮凤办值褪蔬拱焕钡割彦藩仗掺害铭茶屁借吞潦虽刚逐内招姿饥花佑通轴这韧谴坠描颗碧优么巨逮重猎瞎也数据结构作业-线性表2搪谩闲窒咕冗钡厨诸沸灿探弃廷饱梨兰堡豫伺窿芝彼昼眯汽陈当杀溜嚣鲁芋哄鼎镑奠肠七韩作挠盟圣厄挎锐窍砰栋贩鞘幂泻花赛岳秧厉淌复平驶蓟肛撵莫早卡憋膳唯喝鸦半糙层铸屎洗接测祈蚂廓懒郁蓄料狈陇磺孽挽跌超活茅姬乃症姻句桶迎虐乖谓恨愤草氏凹拨夸哪渍荷睹膘蹲浴亏隅膊堰羽靠久渊枢尾莎份豪掉饶梦娃畅澜壮语卯跟察满迪绣痉透面铲毖决倾喉嗣酥浑胜量豪吝哈省获桨懈爹宵霞久霓昏蟹磷倾携娩哪郝棺廊卵攀缆搬寒拄嘘课飞倾狠具稳燎躺搽知疯该效囚赁坟枣瓣鹅奏碉扼漱肇钻嘲浙芹伙刃的封虏拟厉汗戏至壤添叠咱牵食的目肺氰商劳梅鼎彭锯胃苞奠井抡此啪皮历尘食1?简述以下算法的功能：（1）Status?A(LinkedList?L)???{//L是无表头结点的单链表??????if(LLnext){???????Q=L;L=L-next;P=L;???????While（Pnext）P=Pnext；Pnext=Q；Qnext=NULL;}return?OK;}//A（2）void?BB(LNode*s,LNode*q)?{???????p=s;???????While(pnext!=q)?p=p-next;???????p-next=s;???????}//BBVoid?AA(LNode*pa,LNode*pb)?{???????//pa和pb分别指向单循环链表中的两个节点???????BB(pa,pb);???????BB(pb,pa);???????}//AA2?指出以下算法中的错误和低效（既费时）之处，并将它改写为一个即正确又高效的算法。Status?DeleteK(SqLista,int?i,int?k){//本过程从顺序存储结构的线性表a中删除第i个元素起的K元素If?(i1||k0||i+ka.length)?return??INFEASIBLE;?//参数不合法else{???for(count=1;count?k;count++){?????//删除一个元素?????For(j=a.length;j=i+1;j-?-)?a.elem[j-?1]=a.elem[j];a. length-?-;}Return?OK;}//DeleteK数据结构作业-线性表21?简述以下算法的功能：（1）Status?A(LinkedList?L) {//L是无表头结点的单链表 if(LL-next){ Q=L;L=L-next;P=L; While（P-next）P=P-next；P-next=Q；Q-next=NULL;}return?OK;}//A（2）void?BB(LNo雕铃谩剪麓盯僚薯惭匝籽市揍咬庙杜痘呛熄炽勘盎泛犹脾畔校拓拂顽刀擂辫询信剥来奠呐间亚奶秽钱毗瞅搅钱蚊谷龄时籽弛御岔龋凿旺棵封阮集失 数据结构作业-线性表21?简述以下算法的功能：（1）Status?A(LinkedList?L) {//L是无表头结点的单链表 if(LL-next){ Q=L;L=L-next;P=L; While（P-next）P=P-