多项式求和,C语言,链表.docVIP

计算机科学与工程学院 PAGE  PAGE 10 《算法与数据结构》试验报告 计算机科学与工程学院 《算法与数据结构》试验报告[二] 专业班级10级计算机工程02试验地点计算机大楼计工教研室学生学号1005080222指导教师蔡琼学生姓名肖宇博试验时间2012-4-7试验项目算法与数据结构试验类别基础性（） 设计性（） 综合性（√） 其它（ ）试验目的及要求（1）熟练掌握链表结构及有关算法的设计； （2掌握用链表表示特定形式的数据的方法，并能编写出有关 运算的算法。 成 绩 评 定 表类 别评 分 标 准分值得分合 计上机表现积极出勤、遵守纪律 主动完成设计任务30分程序与报告程序代码规范、功能正确 报告详实完整、体现收获70分备注： 评阅教师：  日 期： 年 月 日试 验 内 容 一、实验目的和要求 1、实验目的： （1）掌握用VC++上机调试线性表的基本方法； （2）掌握顺序表的存储结构以及基本运算的实现。 2、实验内容 把任意给定的两个一元多项式P(x)?,Q(x)?输入计算机，计算它们的和并输出计算结果。 3、实验要求：用链表实现。 设计分析 一元多项式可以用单链表表示，结点结构图示如下： 一元多项式链表的结点结构 coef exp next 一元多项式算法伪代码如下： 1. 工作指针p、q初始化； 2. while（p存在且q存在）执行下列三种情形之一 2.1 如果p-expq-exp，则指针p后移; 2.2 如果p-expq-exp，则 2.2.1 将结点q插入到结点p之前； 2.2.2 指针q指向原指结点的下一个结点； 2.3 如果p-exp=q-exp，则 2.3.1 p-coef =p-coef+q-coef； 2.3.2 如果p-coef ==0，则执行下列操作，否则，指针p后移; 2.3.2.1 删除结点p； 2.3.2.2 使指针p指向它原指结点的下一个结点； 2.3.3 删除结点q； 2.3.4 使指针q指向它原指结点的下一个结点； 3. 如果q不为空，将结点q链接在第一个单链表的后面； 源程序代码 #includestdio.h #includestdlib.h #define MAXSIZE 100 typedef struct pnode { float coef; //多项式系数 int exp; //多项式指数 struct pnode *next; }polynode; void Inipnode(polynode *p) //初始化 { p=(polynode *)malloc(sizeof(polynode)); p-next=NULL; } void Creatpnode_R(polynode *p) //尾插法建立头结点 { int len=0; polynode *s,*r; p=(polynode *)malloc(sizeof(polynode)); r=p; label: printf(请输入您要输入多少个多项式); printf(\n); scanf(%d,len); if(len=0) { printf(************************************************************); printf(\n); printf(\t\t输入有误! 请重新输入！); printf(\n); printf(************************************************************); printf(\n); goto label; } else { for(int i=0;ilen;i++) { s=(polynode *)malloc(sizeof(polynode)); label2: printf(请输入第%d项的系数,i+1); scanf(%f,(s-coef)); if(s-coef==0) { printf(零输入它干嘛！重新输入！);