程序設(shè)計(jì)：數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)(參考版)
2025-01-20 02:20本頁面
【正文】 設(shè)計(jì)中讓我更深的體會(huì)到了動(dòng)手能力的重要性，在實(shí)現(xiàn)乘法時(shí)雖然花了我很多時(shí)間去研究書上雖然錯(cuò)誤的算法，但那提高了我的洞察能力，并讓我獨(dú)自思考，最終雖然很局限（數(shù)據(jù)輸入上）的實(shí)現(xiàn)了一元多項(xiàng)式的加乘法運(yùn)算，可是我學(xué)到了遠(yuǎn)遠(yuǎn)不止這些。大大壓縮了程序代碼，節(jié)省了程序空間使用，但不能避免的是必須要求輸入數(shù)據(jù)時(shí)按升冪排序的不足當(dāng)然可在數(shù)據(jù)的輸入后先做一個(gè)節(jié)點(diǎn)的排序函數(shù)，通過對(duì)鏈表排序后再進(jìn)行之后加法或乘法運(yùn)算也是可以的。六、實(shí)驗(yàn)結(jié)果測(cè)試數(shù)據(jù)（1）：2,3 3,4 5,6 和1,2 2,3 3,4 5,7即2x^3+3x^4+5x^6 和1x^22x^3+3x^4+5x^7實(shí)驗(yàn)結(jié)果（1）：(2) (3) (4) (5) (7)^2+^3+ ^4+ ^5+ ^7(8) (9) (10) 38x(11) 30x(13)即9x^2+12x^3+15 x^4+38x^5+30x(13)實(shí)驗(yàn)截圖（1）：加法乘法 測(cè)試數(shù)據(jù)（2）：加法1,2 2,3 3,5和3,2 2,3 4,4 ,5即1x^2 +2x^3+3x^5和 3x^2 +2x^3+4x^4+ x^5乘法：3,4 5,6 ,7和5,6 3,7 ,8 即3x^4+5x^6+^63x^^8實(shí)驗(yàn)結(jié)果（2）：(2) (3) (4) (5) ^2+^3 +4 .00x^4+ ^5乘法 (10) (11) (12) (13) (14) (15)^^11+^^^^15實(shí)驗(yàn)截圖（2）：加法乘法七、總結(jié)在設(shè)計(jì)該算法時(shí)，由于過于依賴書本上的例子，導(dǎo)致很多不必要的麻煩，例如在建立鏈表時(shí)頭指針的設(shè)立導(dǎo)致了之后運(yùn)用到相關(guān)的指針時(shí)沒能很好的移動(dòng)指針出現(xiàn)了數(shù)據(jù)重復(fù)輸出或是輸出系統(tǒng)缺省值，不能實(shí)現(xiàn)算法。得結(jié)果如圖：可以確定錯(cuò)誤出處了，經(jīng)檢查知運(yùn)算后多了head=headnext。因此對(duì)用戶輸入的要求嚴(yán)格。 s=p。 p=Anext。如圖：輸入數(shù)據(jù)ｂ：（2,3）（3,4）（4,5）和（1,3）（3,4）（5,5）即2x^3+3x^4+4x^5和x^3+3x^45x^5 結(jié)果和項(xiàng)預(yù)期的一樣實(shí)現(xiàn)了加法運(yùn)算，如圖： 對(duì)比得知數(shù)據(jù)ａ和ｂ唯一不同的是Ａ的第一項(xiàng)的的指數(shù)大于Ｂ的第一項(xiàng)指數(shù)因此應(yīng)該想到程序在執(zhí)行比較第一項(xiàng)之后并不能進(jìn)行該有的操作即而之后的第二項(xiàng)第三項(xiàng)卻可以執(zhí)行有暗示著實(shí)現(xiàn)((pexp)(qexp))并沒內(nèi)部錯(cuò)誤：因此矛頭指向了polynomial *p,*q,*s,*r。 return 0。 /*建立打印多項(xiàng)式B*/ print(B)。 /*建立打印多項(xiàng)式A*/ print(A)。 /*調(diào)用輸出打印函數(shù)，打印運(yùn)算結(jié)果*/} int main() /*主函數(shù)*/{ polynomial * A,* B。 printf(The result is:\n)。 } if(p==1) C=polyadd(A,B)。 scanf(%d,amp。amp。p)。 printf(請(qǐng)選擇運(yùn)算:)。 polynomial * C。 // } return head。 //鏈表尾置空 //head=headnext。 //調(diào)試用 } p=pnext。 //后移指針，為下一節(jié)點(diǎn)做準(zhǔn)備 q=qnext。 //賦值新節(jié)點(diǎn)的指數(shù)域 mnext=n。 // //進(jìn)行指數(shù)相乘操作 ncoef=coef。 //建立新節(jié)點(diǎn) exp=pexp+qexp。 //臨時(shí)變量，為后移指針做準(zhǔn)備 q=Bnext。 //在內(nèi)部創(chuàng)頭節(jié)點(diǎn)為新生鏈表準(zhǔn)備 即A中每一項(xiàng)與B中各項(xiàng)相乘構(gòu)成一新鏈表 tempnext=NULL。 //臨時(shí)變量，為后移指針做準(zhǔn)備 p=Anext。 //創(chuàng)頭節(jié)點(diǎn)為新生鏈表準(zhǔn)備 headnext=NULL。 //定義整型指數(shù) float coef。 /*還回A鏈給函數(shù)調(diào)用者*/} polynomial * polyand(polynomial *A, polynomial *B) /*核心算法實(shí)現(xiàn)兩鏈表的乘法運(yùn)算*/{ polynomial * p,* q,* n
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1