一元多项式加减乘除运算

1、中国计量学院实验报告实验课程：算法与数据结构实验名称:元二项式班 级:学 号:姓 名:实验日期： 2013-5-7实验题目:创建2个一元多项式实现2个多项式相加实现2个多项式相减实现2个多项式相乘实现2个多项式相除销毁一元多项式实验成绩:指导教师:算法说明存储结构：一元多项式的表示在计算机内可以用链表来表示，为了节省存储 空间，只存储多项式中系数非零的项。链表中的每一个结点存放多项式的一 个系数非零项，它包含三个域，分别存放该项的系数、指数以及指向下一个 多项式项结点的指针。创建一元多项式链表，对一元多项式的运算中会出现 的各种可能情况进行分析，实现一元多项式的相加、相减操作。加法算法测试结果

2、请fiAgi项的系数与丰自数:1 请&入勒项的系数与韦数:孕 请舸入弟项的索数勻箱数 请输入山的项数沖请输入 S -建立参项式Qh 1 &出半;2 b 3 b 4 二作屮作卄隹曰 Ism 行项器项行更仃狗四.分析与探讨实验数据正确，部分代码过于赘余,可以精简。式相除a/bnt6. 销毁多项式n); prin tf(t7.退五. 附录：源代码#in cluden * *n);#in clude#in cludetyp edef struct Polyno mialfloat coef;int expn;struct P oly no mial *n ext;*P ol yn,P ol yno m

3、ial;出多项式a和bnt2. 多项式相加 a+bnt3. 多项式相减a-bn);prin tf(t4. 多项式相除a*bnt5.多项printf(执行:”)；sca nf(%d, &flag); switch(flag) case(1): printf(” printf(”多项式 a:);PrintPolyn(pa);多 项 式 b);PrintP oly n(p b);break; case(2):pc=AddPolyn(pa,pb); printf( 多 项 );PrintPolyn(pc);DestroyPolyn(pc);break;a+bcase(3):pd=SubtractPol

4、yn(pa,pb); printf( 多 项 );PrintPolyn(pd);DestroyPolyn(pd);break;a-bcase(4):pf=MultiplyPolyn(pa,pb); printf( 多 项 );PrintPolyn(pf);DestroyPolyn(pf);break;a*bprintf( 执行 :); scanf(%d,&i); if(i=1) / Polyn pa=0,pb=0,pc,pd,pf;/ 定 义 各 式 的 头 指 针，pa与pb在使用前付初值 NULL printf(请 输 入 a 的 项数:);scanf(%d,&m); pa=CreatePolyn(pa,m);/ 建立多项式 a printf( 数:);scanf(%d,&n); pb=CreatePolyn(pb,n);/ 建立多项式 b请输入 b 的 项case(5):break;if(i=2)return 0;DevicePolyn(pa,pb); break; case(6):case(7):return 0;DestroyPolyn(pa);DestroyPolyn(pb