资源描述:
《多项式加减乘法》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、#include#includestructnode{intcoef;intexp;node*next;};node*create()//以指数为标准降序创建链表,存储多项式{node*L,*t,*p,*q;//L表示头指针,t指向尾节点charch;intm=0;L=newnode;L->next=NULL;q=t=L;intc,e;cout<<"是否输入多项式(y/n):";cin>>ch;for(;ch!='y'&&ch!='n';){cout<<"无此项!请重新输入:
2、";cin>>ch;}while(ch!='n'){m++;cout<<"第"<>c>>e;if(c==0)gotoend;else{p=newnode;p->coef=c;p->exp=e;p->next=NULL;}if(!L->next){L->next=p;t=p;}else{if((t->exp)>(p->exp)){t->next=p;t=p;}else{q=L;while((q->next!=t)&&(q->next->exp)>(p->exp))q=q->next;if((q-
3、>next->exp)==(p->exp)){q->next->coef+=p->coef;}else{p->next=q->next;q->next=p;}}}end:cout<<"是否输入下一项(y/n):";cin>>ch;for(;ch!='y'&&ch!='n';){cout<<"无此项!请重新输入:";cin>>ch;}}returnL;}node*Append(node*L1,node*L2)//求两个多项式的和{node*p1,*q1,*q2;p1=L1;q1=L1->next;q2=L2->next;
4、while(q1&&q2){if(q1->exp>q2->exp){q1=q1->next;p1=p1->next;}elseif(q1->exp==q2->exp){node*t1,*t2;t1=q1;t2=q2;q1->coef+=q2->coef;q2=q2->next;free(t2);if(q1->coef==0){q1=q1->next;p1->next=q1;free(t1);}}else{L2->next=q2->next;p1->next=q2;q2->next=q1;p1=q2;q2=L2->nex
5、t;}}if(q2){p1->next=q2;L2->next=NULL;}returnL1;}node*product(node*L1,node*L2)//多项式相乘{node*pL,*L;node*p,*p1,*p2,*t;pL=newnode;L=newnode;pL->next=L->next=NULL;p1=L1->next;while(p1){p2=L2->next;p=pL;while(p2){t=newnode;t->coef=p1->coef*p2->coef;t->exp=p1->exp+p2->e
6、xp;t->next=NULL;p->next=t;p=t;p2=p2->next;}Append(L,pL);p1=p1->next;}returnL;}intproductofx(intx,inte)//求X的e次方的值{if(e==0)return1;elseif(e==1)returnx;elsereturnx*productofx(x,e-1);}doublesum(node*L,intx)//求当X的值为x时多项式的值{node*p;doublesum=0;p=L->next;while(p){if(p->
7、exp>0)sum+=((p->coef)*productofx(x,p->exp));elsesum+=((p->coef)/productofx(x,-(p->exp)));p=p->next;}returnsum;}voidopposite(node*L)//多项式的取反{node*p;p=L->next;while(p){p->coef=-(p->coef);p=p->next;}}voidclearL(node*L)//销毁多项式{node*p,*t;p=L->next;while(p){t=p;p=p->n
8、ext;L->next=p;free(t);}}voidshow(node*L)//输出多项式{node*p;p=L->next;if(!p)cout<<"0";while(p){if(p!=L->next){if(p->coef>0)cout<<"+";}if(p->exp==0)cout<coef;elseif(p->