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

计算机科学与工程学院 《算法与数据结构》试验报告[二] 专业班级 10级计算机工程02 试验地点 计算机大楼计工教研室 学生学号 1005080222 指导教师 蔡琼 学生姓名 肖宇博 试验时间 2012-4-7 试验项目 算法与数据结构 试验类别 基础性（） 设计性（） 综合性（√） 其它（ ） 试验目的及要求 （1）熟练掌握链表结构及有关算法的设计 （2掌握用链表表示特定形式的数据的方法，并能编写出有关运算的算法。 日 期： 年 月 日 试 验 内 容 一、实验目的和要求 1、实验目的： （1）掌握用VC++上机调试线性表的基本方法； （2）掌握顺序表的存储结构以及基本运算的实现。 2、实验内容 把任意给定的两个一元多项式P(x)?,Q(x)?输入计算机，计算它们的和并输出计算结果。 一元多项式算法伪代码如下： 源程序代码 #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(零输入它干嘛！重新输入！); printf(\n); goto label2; } printf(请输入第%d项的指数,i+1); scanf(%d,(s-exp)); r-next=s; r=s; } r-next=NULL; } } void Dispnode(polynode *p) { polynode *s=p-next; if(s==NULL) //如果所有的项都被消去 { printf(您输入的多项式为F(a)=0); printf(\n); } else //如果还有多项式 { printf(您输入的多项式为F(a)=); while(s!=NULL) { if(s-next!=NULL) //如果数据接点不是最终的接点，就要一个加号 { printf(%.1fa%d+,s-coef,s-exp); } else //如果数据接点是最终的接点，不要加号 { printf(%.1fa%d,s-coef,s-exp); } s=s-next; //指向下一个接点 } printf(\n); } } void Addpnode(polynode *polya,polynode *polyb,polynode *polyc) { polynode *r,*p,*q,*m; polyc=(polynode *)malloc(sizeof(polynode)); //用尾插法创建第三个链表