多项式计算.docVIP

学 号：  中国地质大学长城学院 实践课程设计 题 目多项式的加法、减法、乘法运算学 院中国地质大学长城学院专 业计算机科学与技术班 级1101计算机姓 名贺政指导教师李润亚 2014年5月 6日中国地质大学长城学院实验报告 第  PAGE \* MERGEFORMAT 10 页 共  NUMPAGES \* MERGEFORMAT 10 页 一、实验目的 用C语言实现一元多项式的加减乘法运算 二、实验要求 输入并建立两个多项式并输出多项式、对两个多项式进行加、减法运算，建立一个新多项式并输出。 三、实验方法内容 1.算法设计思路 （1）多项式建立： 提示用户输入两个多项式A和B，输入形式为： 先输入多项式A的项数，回车 输入多项式A第一项的系数，空格隔开???入多项式A第一项的指数， 继续输入多项式A的其他项，输入方式与上同； 再建立多项式B，数据输入方式与建立多项式A相同。 （2）功能项： 设计一个功能项，分别为1.输出多项式a和b 2.输出多项式a+b 3.输出多项式a-b 4.退出 （3）执行操作： 此时用户可以根据需要选择功能项中四项进行输出。 2．算法流程图 主程序的框架： 开始 申请结点空间 +++++++++++++++++++++++++++++++++++++++++++++++++++++++ num 输入多项式的项数 指针数组temp[i]中（i=1~num） 输入多项式各项的系数 M, 指数 N 输出已输入的多项式 进行多项式的输出、加法、减法运算 结束 否 是 是否输入正确 四、实验代码 #includestdio.h #includemalloc.h typedef struct Polynomial{ float coef; int expn; struct Polynomial *next; }*Polyn,Polynomial; //Polyn为结点指针类型 void Insert(Polyn p,Polyn h){ if(p-coef==0) free(p); //系数为0的话释放结点 else{ Polyn q1,q2; q1=h;q2=h-next; while(q2p-expnq2-expn){ //查找插入位置 q1=q2; q2=q2-next; } if(q2p-expn==q2-expn){ //将指数相同相项合并 q2-coef+=p-coef; free(p); if(!q2-coef){ //系数为0的话释放结点 q1-next=q2-next; free(q2); } } else{ //指数为新时将结点插入 p-next=q2; q1-next=p; } } }//Insert Polyn CreatePolyn(Polyn head,int m){//建立一个头指针为head、项数为m的一元多项式 int i; Polyn p; p=head=(Polyn)malloc(sizeof(struct Polynomial)); head-next=NULL; for(i=0;im;i++){ p=(Polyn)malloc(sizeof(struct Polynomial));//建立新结点以接收数据 printf(请输入第%d项的系数与指数:,i+1); scanf(%f %d,p-coef,p-expn); Insert(p,head); //调用Insert函数插入结点 } return head; }//CreatePolyn void DestroyPolyn(Polyn p){//销毁多项式p Polyn q1,q2; q1=p-next; q2=q1-next; while(q1-next){ free(q1); q1=q2;//指针后移 q2=q2-next; } } void PrintPolyn(Polyn P){ Polyn q=P-next; int flag=1;//项数计数器 if(!q) { //若多项式为空，输出0 putchar(0); printf(