一元多项式的相加减

实验一一元多项式的表示和相减、相乘一、实验目的1.掌握链表的存储方式2.掌握一元多项式的存储及运算。二、实验内容已知一元多项式 P(x)和 Q(x)已存在，求 P(x)-Q(x)和 P(x)*Q(x)并输出。要求：1•通过键盘随机输入两多项式 P(x)和 Q(x)的内容。2•输出结果要有 P(x)和 Q(x)的以及它们的差 P(x)-Q(x)和乘积 P(x)*Q(x)。三、实验步骤：1.创建一元多项 P(x)和 Q(x)。2.求 P(x)-Q(x)，P(x)*Q(x)。3.输出 P(x)、Q(x)、P(x)-Q(x)，P(x)*Q(x)。四、算法说明首先，定义一元多项式的存储方式，然后从键盘输入 P(x)和 Q(x)对应多项式的各对系数和指数，建立相应的一元多项式五、测试结果参考下图多项式相减323多项式 P如为三1q0删他*2=關删 T*3=紘肿運13519多项式14+2a硼-5*5B60K*10多项式 P绵 AQH》対 t乙 0朗哗刑 L・电酬*3柑・电酬几 4-2丿阴酬骼请按任意--多项式相乘多顶寸 FQO为：7.66MA2+^.66X^9鲁 3多顶丈 QOO为：2.00^1*9.66^2-*3.00N^5务顶我 F«O"<3«O为：U4.66^3*63.06X^4*21.00MA7+8+3&.Q目;!'ll*12.0目 34亠 1.业储按任意键继绫…六、源代码1•多项式的相减# includevstdio.h># includevmalloc.h>typedefstruct{floatcoef;〃系数intexpn;〃指数}ElemType;typedefstructLNode{//结点类型ElemTypedata;structLNode*next;}*LinkList;voidMakeNode(LinkList&s,ElemTypee){〃生成结点s=(LinkList)malloc(sizeof(LNode));s->data=e;数据结构实验报告}数据结构实验报告}}}elseif(n==0){q->data.coef=q->data.coef+e.coef;if(q->data.coef==0){p->next=q->next;free(q);}break;p=p->next;q=p->next;}if(q==NULL){MakeNode(s,e);InsAfter(p,s);//最大，放在最后一个位置}}voidInitList(LinkList&L){//初始化L=(LinkList)malloc(sizeof(LNode));L->next=NULL;}voidSetCurElem(LinkList&p,ElemTypee){//设置结点p->data.coef=e.coef;p->data.expn=e.expn;}voidCreatePolyn(LinkList&L,intm){InitList(L);ElemTypee;e.coef=0.0;e.expn=-1;SetCurElem(L,e);〃设置头结点的数据元素数据结构实验报告}}printf("请输入％d 对多项式的值：\n",m);for(inti=1;i<=m;i++){scanf("%f%d",&e.coef,&e.expn);//输入值OrderInsert(L,e,compare);数据结构实验报告voidshow(LinkListL){数据结构实验报告}e.expn=-1;数据结构实验报告}数据结构实验报告}{Orderlnsert(L3,p1->data,compare);p1=p1->next;}〃添力口L1elseif(p2){OrderInsert...