一元多项式加减乘除运算

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

2、结果请fiAgi项的系数与丰自数请&入勒项的系数与韦数:孕 请舸入弟项的索 数勻箱数请输入山的项数沖请输入<1项的系数与指数二2请输入第2项的索数与箱数:4b 2建立多项式'3建立多帀式a-b札建立参项式；0» 0> S -建立参项式Qh 1 &出2 b 3 b 4 一一乍4乍十圭FTT Ism 亍页皤 页亍吏丁句四.分析与探讨实验数据正确，部分代码过于赘余,可以精简。式相除a/bnt6.销毁多项式n”); pr i n tf ("t7.退五.附录：源代码#in cIude<>#jn cIude<>#jn cIud

3、e<>typ edef struet Polyno mi a Ifloat coef;int expn;struet P oIy no mi a I *n ext;*P oI yn, P oI yno mi a I;出多项式a和bnt2.多项式相加a+bnt3. 多项式相减a-bn");pr i n tf ("t4.多项式相除a*bnt5.多项* z"j*v "、|、I *、"T、* | * "丁、夕- 、*1、* | * "T、* "、“t、*t、 “、“-、“t、夕- “i、“、_、*、n”)pri

4、ntf(H 执行:”)；sea nf ("%d", &f Iag)swit ch (f I ag) case (1) : pr i ntf (Pr intf C 多项式a:H);PrintPolyn(pa);”);PrintP oly n (p 多项式 bb);break; case(2):printf (” 执行：“)；scanf (“d“，&i) ; if (i=1) 1/ Polyn pa二0. pb二0, pc, pd, pf;/ 定义各式的头指针，pa与pb在使用前付 初值NULL printfC'请输入a的项数：”)；scanf (&qu

5、ot;%d", &m);pa=CreatePol yn (pa, m) ;/ 建立多项式 a pr i ntf (" 数:”)；scanf ("%d", &n);pb=CreatePolyn(pb, n) ;/ 建立多项式 b请输入b的项break;if (i=2) return0；case (7):return0;pc二AddPo I yn (pa. pb);pr intf ("多项a+b");PrintPolyn(pc);DestroyPoIyn(pc);break;case (3):pd二SubtractPoIyn(pa, pb);pr intf ("多项a-b”);PrintPolyn(pd);DestroyPoIyn(pd);break;case (4):pf二Mu 11 i pIyPoIyn(pa, pb)pr intf (" 多项a*b”);PrintPolyn(pf);DestroyPolyn( pf);break;case (5):Dev i cePo I yn (pa. pb);break; case (6):DestroyPolyn(pa);Des