多项式加法的实现.pptVIP

实验一：多项式加法 实验目的 进一步掌握线性表的概念 能够自己编程创建动态线性表 能够自己编程对线性表进行添加节点、删除节点的操作。 一 多项式存储的实现 一 多项式节点结构 如何实现一个多项式链表 如何实现两个多项式的加法 一 多项式节点结构 节点结构 struct polyn {float coef; //系数 int expn; // 指数 struct polyn * next; //指向 下一节点的指针 }; 如何实现一个多项式链表 要实现多项式 5x^3+3x^4+x+x^5 struct polyn *creatpolyn(void) { struct polyn *p1,*po,*head; p1=(struct polyn*)malloc(sizeof(struct polyn)))) ; po=head =(struct polyn*)malloc(sizeof(struct polyn)))) ; head->next=p1; scanf("%f,%d",&p1->coef,&p1->expn) while(p1->coef!=0) {scanf("%f,%d",&b,&a); if(!(p1=(struct polyn*)malloc(sizeof(struct polyn)))) return error; //空间分配失败 else {p1->coef=b; p1->expn=a; if(b!=0) //系数不为0 { while((po->next!=NULL)&&(po->next->expn<p1->expn)) po=po->next; {将节点插入指针批po的后边} po=head; }//if }//else }//while return(head);}//end 如何实现两个多项式的加法 多项式加法算法 struct hea * Addpolyn(struct hea * polyn1,struct hea *polyn2) { int a,b,c; float sum; struct polyn *ha,*hb,*qa,*qb; qa=polyn1->next; qb=polyn2->next; ha=polyn1; hb=polyn2; while(qa&&qb) { a=qa->expn; b=qb->expn; c=cmp(a,b); switch(c) {case-1: ha=qa; qa=qa->next; break; // a的指数大于b的 case 0 : // a==b sum=qa->coef+qb->coef; if(sum!=0) { qa->coef=sum; ha=qa; qa=qa->next} //系数 和不为零 else{ qa=qa->next; free(ha->next); ha->next=qa; } qb=qb->next; free(hb); hb=qb; break; case 1 : ha->next=qb; ha=qb; // a的指数大于b的 qb= qb->next; ha->next=qa;