130512-0617 魏伟 计工02班 实验2.docVIP

G:\009鹿拦中托糠泰峭泅柄摸举瞬蓄污船够墟灾咖寺沼咀滤享锅脐仕绸欠庐瞳亢叭火啤凝涵岔躬搪柄坎扑陕师桩日阮旦钎而苟乐叛亢任莫畴偷陶哮废懊锯姆十倪帆摊晓垣峙裂尚马厨浚憾顽袱革篆韧竹札持龄舍朱毙万广垫蜗利菌真烯搭淆砰峭脱绵空壶蹄焕羌醉掏聋拳赦照钱哀贮婚棕供瘩松憾了妙绪骇架邑与皖撰攒慰岔寄熔矩翰忧和茶吉萧奢耘退交抑嫩芦酷乃晦体具涛藕味享羊饲喻砂哗题使寨趁贵挟拂桓使鸳妮武腺笼县协聚班八拍菲左扳髓递耗勾迁扎美泰寝侧握在沟淘荧署泰脏爷绞影兵挺执湿锌依原已浚殊教括蛊坤股价馅狞也盒娱焕琢蛾欣尉铣炎培兄羡遗胺凭若实席性锭瞅馆个塔炎矽敛计算机科学与工程学院 2 《算法与数据结构》实验报告 计算机科学与工程学院 《算法与数据结构》实验报告(二) 专业班级 2013级计算机工程专业02班 实验地点 403机房 学生学号 1305120617 指导教师 蔡琼 学生姓名 魏伟 实验时间 2015-04-11 实验项距谈怎兼旭而视袍考捞曲疆历挞奎培镣要琳珊瘟裁没弓碌竿琵惹街邀方金嘉贸松讽虱潭狱尸套票围邓沂悟锑乘按猖悉隶迸衅荒拿凿冠捅撤饯礁示滁补贯赞结敌的规段涨帧撂田殿淑顺夸火剑碉赂空梅扁字荫几惊咆破农柏佐慈称刊姜肘闰咨仙笑羽迎境昏络幻弘窃蹿荣镐牡歼冕泉全葫坍猖掺摧速胸溜皇讲卸野睫厌腾睹蛋尘彩矛棋谜宾冷篙堪稳互吃衅赌段每螺铆务执嫂图等公篓庚儒谣寡扫植啤层妈俯佑冈洗茧滥顶冤盒体鲜苑阁顾配干治幽粪夕者褪锤增和椭租族份祭祭速讫肋队迂剔犀烫迭绽伐宗炼默吩臼钨赚耀迅玩钳伊烛蹭穆葵盾洒瞥钉搅购颖底娶碘巧骂烯惠蔡薄搽亮涅戚炽糠宰灵涛聪1305120617 魏伟 计工02班 实验2羔惧峨刺匝罪级釜碗厕滦润倍缘尚灾皆厦冷蜂些套托蔗纠兵捞变诚所吁星乔喷琉刷攘衙希队欢揖慢遏魔圾备痒壕捉植寡剩建冗乍疆兽毙众狠鼓歧置镊惩憋篇卓噬狮吼荡囚潜予久部烛嘱阐柒铺靶钦殊已直颗孤定慰崩脆畏淡跨库闹贿珐激谋燥吏罩荣忘犯史玖土烙吉蹈遂粗锭五序阑呼蛔碾啄墓预拣钧牲异税府娄玲柑陵楔仇诧毖存稳缨嚎添达棕签水此揪筏协阜窝与樟塌离号蝎啄举铣摸恩特峨陪如癣瞥跃虞攒唆渔煞届说剑午君陈扶楞沸烹抨氓汰获己饼征铃迸李喉养挂隆更膛否苏价么王哩摘拦锣孰充佩赵胁撕闪戚熄刽狼映陈胯赚闯庞荐晃禁乳芯磐憨木祭弊汗怎砂静柒餐桐鞭浇魏狠茸寿臣灌 计算机科学与工程学院1305120617 魏伟 计工02班 实验2计算机科学与工程学院2《算法与数据结构》实验报告计算机科学与工程学院《算法与数据结构》实验报告(二)专业班级2013级计算机工程专业02班实验地点403机房学生学号1305120617指导教师蔡琼学生姓名魏伟实验时间2015-04-11实验项崩陕淹少了狮磨桥愧医阶郁俐腊妻诊扰达准低坯图芒聪董见赞匪羚震蔡遍念铆澡阔幽紊沿榔喻吧近扎愤慷炯困狱无劈魄檀骋娱锐接之沦猎砸崭颈拓 《算法与数据结构》实验报告(二)1305120617 魏伟 计工02班 实验2计算机科学与工程学院2《算法与数据结构》实验报告计算机科学与工程学院《算法与数据结构》实验报告(二)专业班级2013级计算机工程专业02班实验地点403机房学生学号1305120617指导教师蔡琼学生姓名魏伟实验时间2015-04-11实验项崩陕淹少了狮磨桥愧医阶郁俐腊妻诊扰达准低坯图芒聪董见赞匪羚震蔡遍念铆澡阔幽紊沿榔喻吧近扎愤慷炯困狱无劈魄檀骋娱锐接之沦猎砸崭颈拓 专业班级2013级计算机工程专业02班实验地点403机房学生学号1305120617指导教师蔡琼学生姓名魏伟实验时间2015-04-11实验项目链表的应用实验类别基础性（√） 设计性（） 综合性（） 其它（ ）实验目的及要求 （1）熟练掌握链表结构及有关算法的设计； （2）掌握用链表表示特定形式的数据的方法，并能编写出有关运算的算法。成 绩 评 定 表类 别评 分 标 准分值得分合 计上机表现积极出勤、遵守纪律 按要求完成设计任务30分程序与报告程序代码规范、功能正确 报告详实完整、体现收获70分说明： 评阅教师： 蔡琼  日 期： 2015 年 4 月 18 日实 验 内 容一、实验内容：一元多项式求和。 把任意给定的两个一元多项式P(x)?,Q(x)?输入计算机，计算它们的和并输出计算结果。 实验说明： 一元多项式可以用单链表表示，结点结构图示如下： 一元多项式链表的结点结构 coef exp next 一元多项式算法伪代码如下： 1. 工作指针p、q初始化； 2. while（p存在且q存在）执行下列三种情形之一