一元多項(xiàng)式加減乘除運(yùn)算

1、中國計量學(xué)院實(shí)驗(yàn)報告實(shí)驗(yàn)課程：算法與數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)名稱:元二項(xiàng)式班 級:學(xué) 號:姓 名:實(shí)驗(yàn)日期： 2013-5-7實(shí)驗(yàn)題目:創(chuàng)建2個一元多項(xiàng)式實(shí)現(xiàn)2個多項(xiàng)式相加實(shí)現(xiàn)2個多項(xiàng)式相減實(shí)現(xiàn)2個多項(xiàng)式相乘實(shí)現(xiàn)2個多項(xiàng)式相除銷毀一元多項(xiàng)式實(shí)驗(yàn)成績:指導(dǎo)教師:算法說明存儲結(jié)構(gòu)：一元多項(xiàng)式的表示在計算機(jī)內(nèi)可以用鏈表來表示，為了節(jié)省存儲 空間，只存儲多項(xiàng)式中系數(shù)非零的項(xiàng)。鏈表中的每一個結(jié)點(diǎn)存放多項(xiàng)式的一 個系數(shù)非零項(xiàng)，它包含三個域，分別存放該項(xiàng)的系數(shù)、指數(shù)以及指向下一個 多項(xiàng)式項(xiàng)結(jié)點(diǎn)的指針。創(chuàng)建一元多項(xiàng)式鏈表，對一元多項(xiàng)式的運(yùn)算中會出現(xiàn) 的各種可能情況進(jìn)行分析，實(shí)現(xiàn)一元多項(xiàng)式的相加、相減操作。加法算法測試結(jié)果

2、請fiAgi項(xiàng)的系數(shù)與豐自數(shù):1 請&入勒項(xiàng)的系數(shù)與韋數(shù):孕 請舸入弟項(xiàng)的索數(shù)勻箱數(shù) 請輸入山的項(xiàng)數(shù)沖請輸入 S -建立參項(xiàng)式Qh 1 &出半;2 b 3 b 4 二作屮作卄隹曰 Ism 行項(xiàng)器項(xiàng)行更仃狗四.分析與探討實(shí)驗(yàn)數(shù)據(jù)正確，部分代碼過于贅余,可以精簡。式相除a/bnt6. 銷毀多項(xiàng)式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;出多項(xiàng)式a和bnt2. 多項(xiàng)式相加 a+bnt3. 多項(xiàng)式相減a-bn);prin tf(t4. 多項(xiàng)式相除a*bnt5.多項(xiàng)printf(執(zhí)行:”)；sca nf(%d, &flag); switch(flag) case(1): printf(” printf(”多項(xiàng)式 a:);PrintPolyn(pa);多 項(xiàng) 式 b);PrintP oly n(p b);break; case(2):pc=AddPolyn(pa,pb); printf( 多 項(xiàng) );PrintPolyn(pc);DestroyPolyn(pc);break;a+bcase(3):pd=SubtractPol

4、yn(pa,pb); printf( 多 項(xiàng) );PrintPolyn(pd);DestroyPolyn(pd);break;a-bcase(4):pf=MultiplyPolyn(pa,pb); printf( 多 項(xiàng) );PrintPolyn(pf);DestroyPolyn(pf);break;a*bprintf( 執(zhí)行 :); scanf(%d,&i); if(i=1) / Polyn pa=0,pb=0,pc,pd,pf;/ 定 義 各 式 的 頭 指 針，pa與pb在使用前付初值 NULL printf(請 輸 入 a 的 項(xiàng)數(shù):);scanf(%d,&m); pa=CreatePolyn(pa,m);/ 建立多項(xiàng)式 a printf( 數(shù):);scanf(%d,&n); pb=CreatePolyn(pb,n);/ 建立多項(xiàng)式 b請輸入 b 的 項(xiàng)case(5):break;if(i=2)return 0;DevicePolyn(pa,pb); break; case(6):case(7):return 0;DestroyPolyn(pa);DestroyPolyn(pb