程序設計：數(shù)據(jù)結構實驗-資料下載頁
2025-01-17 02:20本頁面
【正文】 { printf(輸入錯誤,請重新選擇:\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)。 /*調用輸出打印函數(shù)，打印運算結果*/} int main() /*主函數(shù)*/{ polynomial * A,* B。 /*設立指針分別指向多項式鏈表A和鏈表B以及C作為結果*/ A=creatlist()。 /*建立打印多項式A*/ print(A)。 B=creatlist()。 /*建立打印多項式B*/ print(B)。 selet(A,B)。 return 0。 /*還回系統(tǒng)調用0，結束整個程序*/} 調試過程1打印輸出調試：輸入（3, 4） （2 ,5） （ ,7） 即3x^42x^5+^6(4) (5) (6) 如圖：輸出正常；2加法運算調試輸入數(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àn)加法運算，而是在打印出各項數(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 結果和項預期的一樣實現(xiàn)了加法運算，如圖： 對比得知數(shù)據(jù)ａ和ｂ唯一不同的是Ａ的第一項的的指數(shù)大于Ｂ的第一項指數(shù)因此應該想到程序在執(zhí)行比較第一項之后并不能進行該有的操作即而之后的第二項第三項卻可以執(zhí)行有暗示著實現(xiàn)((pexp)(qexp))并沒內部錯誤：因此矛頭指向了polynomial *p,*q,*s,*r。 float x。 p=Anext。 q=Bnext。 s=p。/*出錯原因*/ 而其中ｓ＝ｐ正是出錯所在了，ｓ是作為ｐ的前驅而不是p next的前驅，故而該是s=A；修改后正常的實現(xiàn)了改算法；但由于程序以實現(xiàn)該算法的核心思想為主因此并沒有過多注意的在用戶界面上實現(xiàn)和排序問題和出錯等處理。因此對用戶輸入的要求嚴格。3乘法運算調試通過以上改正后進行測試測試數(shù)據(jù)（3,4）（4,5）（5,6）和（2，4）（3，6）（6,7） 未能得到預期結果；分析：(8)并沒能出現(xiàn)可能有兩個原因，一是執(zhí)行運算時跳過了B鏈表第一項；二是運算了單沒能打印出；(9)可知,是第二種可能；因此在執(zhí)行運算后用printf(%f %d ,coef,exp)。得結果如圖：可以確定錯誤出處了，經檢查知運算后多了head=headnext。將其刪除即可。六、實驗結果測試數(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實驗結果（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)實驗截圖（1）：加法乘法 測試數(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實驗結果（2）：(2) (3) (4) (5) ^2+^3 +4 .00x^4+ ^5乘法 (10) (11) (12) (13) (14) (15)^^11+^^^^15實驗截圖（2）：加法乘法七、總結在設計該算法時，由于過于依賴書本上的例子，導致很多不必要的麻煩，例如在建立鏈表時頭指針的設立導致了之后運用到相關的指針時沒能很好的移動指針出現(xiàn)了數(shù)據(jù)重復輸出或是輸出系統(tǒng)缺省值，不能實現(xiàn)算法。實現(xiàn)加法時該鏈表并沒有向通常那樣通過建立第三個鏈表來存放運算結果，而是再度利用了鏈表之一來進行節(jié)點的比較插入刪除等操作。大大壓縮了程序代碼，節(jié)省了程序空間使用，但不能避免的是必須要求輸入數(shù)據(jù)時按升冪排序的不足當然可在數(shù)據(jù)的輸入后先做一個節(jié)點的排序函數(shù)，通過對鏈表排序后再進行之后加法或乘法運算也是可以的。但它也給后續(xù)乘法的實現(xiàn)提供了便利，當前我們的重點是實現(xiàn)單鏈表的加法乘法運算，故而，我選擇了這個算法，并真正的實現(xiàn)了它。設計中讓我更深的體會到了動手能力的重要性，在實現(xiàn)乘法時雖然花了我很多時間去研究書上雖然錯誤的算法，但那提高了我的洞察能力，并讓我獨自思考，最終雖然很局限（數(shù)據(jù)輸入上）的實現(xiàn)了一元多項式的加乘法運算，可是我學到了遠遠不止這些。附錄：
環(huán)評公示相關推薦
鄂ICP備17016276號-1