程序設(shè)計(jì)：數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)-資料下載頁
2025-01-17 02:20本頁面
【正文】 { printf(輸入錯(cuò)誤,請(qǐng)重新選擇:\n)。 scanf(%d,amp。p)。 } if(p==1) C=polyadd(A,B)。 else if(p==2) C=polyand(A,B)。 printf(The result is:\n)。 print(C)。 /*調(diào)用輸出打印函數(shù)，打印運(yùn)算結(jié)果*/} int main() /*主函數(shù)*/{ polynomial * A,* B。 /*設(shè)立指針分別指向多項(xiàng)式鏈表A和鏈表B以及C作為結(jié)果*/ A=creatlist()。 /*建立打印多項(xiàng)式A*/ print(A)。 B=creatlist()。 /*建立打印多項(xiàng)式B*/ print(B)。 selet(A,B)。 return 0。 /*還回系統(tǒng)調(diào)用0，結(jié)束整個(gè)程序*/} 調(diào)試過程1打印輸出調(diào)試：輸入（3, 4） （2 ,5） （ ,7） 即3x^42x^5+^6(4) (5) (6) 如圖：輸出正常；2加法運(yùn)算調(diào)試輸入數(shù)據(jù)ａ：（2,3）（3,4）（4,5）和（1,2）（3,4）（5,5）即2x^3+3x^4+4x^5和x^2+3x^45x^5 并沒有項(xiàng)預(yù)期的一樣實(shí)現(xiàn)加法運(yùn)算，而是在打印出各項(xiàng)數(shù)據(jù)后程序終止。如圖：輸入數(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。 float x。 p=Anext。 q=Bnext。 s=p。/*出錯(cuò)原因*/ 而其中ｓ＝ｐ正是出錯(cuò)所在了，ｓ是作為ｐ的前驅(qū)而不是p next的前驅(qū)，故而該是s=A；修改后正常的實(shí)現(xiàn)了改算法；但由于程序以實(shí)現(xiàn)該算法的核心思想為主因此并沒有過多注意的在用戶界面上實(shí)現(xiàn)和排序問題和出錯(cuò)等處理。因此對(duì)用戶輸入的要求嚴(yán)格。3乘法運(yùn)算調(diào)試通過以上改正后進(jìn)行測(cè)試測(cè)試數(shù)據(jù)（3,4）（4,5）（5,6）和（2，4）（3，6）（6,7） 未能得到預(yù)期結(jié)果；分析：(8)并沒能出現(xiàn)可能有兩個(gè)原因，一是執(zhí)行運(yùn)算時(shí)跳過了B鏈表第一項(xiàng)；二是運(yùn)算了單沒能打印出；(9)可知,是第二種可能；因此在執(zhí)行運(yùn)算后用printf(%f %d ,coef,exp)。得結(jié)果如圖：可以確定錯(cuò)誤出處了，經(jīng)檢查知運(yùn)算后多了head=headnext。將其刪除即可。六、實(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)算法。實(shí)現(xiàn)加法時(shí)該鏈表并沒有向通常那樣通過建立第三個(gè)鏈表來存放運(yùn)算結(jié)果，而是再度利用了鏈表之一來進(jìn)行節(jié)點(diǎn)的比較插入刪除等操作。大大壓縮了程序代碼，節(jié)省了程序空間使用，但不能避免的是必須要求輸入數(shù)據(jù)時(shí)按升冪排序的不足當(dāng)然可在數(shù)據(jù)的輸入后先做一個(gè)節(jié)點(diǎn)的排序函數(shù)，通過對(duì)鏈表排序后再進(jìn)行之后加法或乘法運(yùn)算也是可以的。但它也給后續(xù)乘法的實(shí)現(xiàn)提供了便利，當(dāng)前我們的重點(diǎn)是實(shí)現(xiàn)單鏈表的加法乘法運(yùn)算，故而，我選擇了這個(gè)算法，并真正的實(shí)現(xiàn)了它。設(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)不止這些。附錄：
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1