多项式C语言实验报告.docxVIP

1.实验题目：多项式的加法减法和乘法 2.实验目的：熟悉链表操作以及高精度加法乘法思想 3.实验内容： 话说东方不败落入悬崖之时，令狐冲立刻飞下去救东方不败，两人挂在了悬崖边。令狐冲很紧张地让东方不败拉住他，东方不败只是又问了令狐冲一句：你有没有爱过我? 令狐冲不慌不忙，说：“我可以回答你，但你得先教我多项式的加法减法和乘法，下周就考试啦，给跪……” 可是东方不败已经没有时间思考啦，请观众们帮个忙，设计一个实现满足令狐冲要求的程序。 4.算法思想： 把多项式储存在链表中，以x表示次数，a表示系数。编写好加法还有数乘运算。数乘是一个多项式乘一个单项式。减法是先把第二个多项式乘-1，在加上第一个多项式。乘法是把第二个多项式拆成一个个单项式分别乘上第一个多项式再相加。 5.程序清单： #includestdio.h #includestdlib.h #includeprocess.h #define new1 (poly*)malloc(sizeof(poly)) struct polynomial{ int x,a; struct polynomial *next; }; typedef struct polynomial poly; poly* create(){ poly *head,*p,*r;int x1; printf(input:x and a,end with -1\n); r=head=new1;scanf(%d,x1); while(x1!=-1){ p=new1; p-x=x1; scanf(%d,p-a); r-next=p; r=p; scanf(%d,x1); } r-next=0; return head; } poly* fcreate(FILE *f1){ poly *head,*p,*r;int x1; r=head=new1;fscanf(f1,%d,x1); while(x1!=-1){ p=new1; p-x=x1; fscanf(f1,%d,p-a); r-next=p; r=p; fscanf(f1,%d,x1); } r-next=0; return head; } void writeln(poly *head){ head=head-next; if (!head) {putchar(48);putchar(10);return;} if(head-a1||head-a-1) printf(%d,head-a); else if(head-a==-1) printf(-); if(head-x1) printf(x^%d,head-x); else if(head-x==1) printf(x); head=head-next; while(head){ if(head-a1) printf(+%d,head-a); else if(head-a-1) printf(%d,head-a); else if(head-a==1) printf(+); else printf(-); if(head-x1) printf(x^%d,head-x); else if(head-x==1) printf(x); head=head-next; } putchar(10); } poly *add1(poly *x1,poly *x2){ poly*p,*p1=x1-next,*p2=x2-next,*r,*head; int s; r=head=new1; while(p1p2){ if(p1-xp2-x){ p=new1; p-x=p1-x; p-a=p1-a; r-next=p; r=p; p1=p1-next; continue; } if(p2-xp1-x){ p=new1; p-x=p2-x; p-a=p2-a; r-next=p; r=p; p2=p2-next; continue; } s=p1-a+p2-a; if(s){ p=new1; p-x=p1-x; p-a=s; r-next=p; r=p; } p1=p1-next; p2=p2-next; } if(!p1) p1=p2; while(p1){ p=new1; p-x=p1-x; p-a=p1-a; p1=p1-next; r-next=p; r=p; } r-next=