數(shù)據(jù)結(jié)構(gòu)實驗2多項式求和-資料下載頁
2025-06-25 07:19本頁面
【正文】 se pcnext=pb。}void main() { Node *LA,*LB,*LC。 LA=(Node *)malloc(sizeof(Node))。 LAnext=NULL。 LB=(Node *)malloc(sizeof(Node))。 LBnext=NULL。 LC=LA。 create_link_list( LA)。 printf(f(x) = )。 show_link_list(LA)。 create_link_list( LB)。 printf(g(x) = )。 show_link_list(LB)。 mergelist(LA,LB,LC)。 printf(\nf(x)+g(x)= )。 show_link_list(LC)。} 測試數(shù)據(jù)與實驗結(jié)果（可以抓圖粘貼）順序存儲結(jié)構(gòu)的實現(xiàn)調(diào)試結(jié)果如圖所示：鏈式存儲結(jié)構(gòu)的實現(xiàn)調(diào)試結(jié)果如圖所示： 結(jié)果分析與實驗體會本次實驗是參考了范例程序，經(jīng)過自己的改寫，從而實現(xiàn)要求。先做簡單的輸出，一步步的再做其它格式的設(shè)置。而且，在具體操作中我對順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)的優(yōu)點和缺點有了更深刻的體會，順序存儲結(jié)構(gòu)的算法較為簡單，但是在輸入的過程中有很大的局限性，必須從大到小依次且連續(xù)的輸入多項式次數(shù)，所以，它只適合最高次數(shù)較小的多項式求和，而鏈式存儲結(jié)構(gòu)設(shè)計的算法則更靈活，輸入時，不需要次數(shù)在數(shù)值上連續(xù)，所以，它更具有普遍性、實用性。再從算法效率的角度來評價，順序存儲結(jié)構(gòu)在做次數(shù)大小跨度大的多項式求和時，會浪費很多的存儲空間，而鏈式存儲結(jié)構(gòu)則可以充分利用，不會浪費，即其空間復雜度較小。最后，我想說，通過調(diào)試程序，我不光學會編程了的基本步驟、基本算法，也使自己更有耐心去做好每一件事情。
教學教案相關(guān)推薦
鄂ICP備17016276號-1