數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)2多項(xiàng)式求和-資料下載頁(yè)
2025-06-25 07:19本頁(yè)面
【正文】 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)。} 測(cè)試數(shù)據(jù)與實(shí)驗(yàn)結(jié)果（可以抓圖粘貼）順序存儲(chǔ)結(jié)構(gòu)的實(shí)現(xiàn)調(diào)試結(jié)果如圖所示：鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的實(shí)現(xiàn)調(diào)試結(jié)果如圖所示： 結(jié)果分析與實(shí)驗(yàn)體會(huì)本次實(shí)驗(yàn)是參考了范例程序，經(jīng)過(guò)自己的改寫，從而實(shí)現(xiàn)要求。先做簡(jiǎn)單的輸出，一步步的再做其它格式的設(shè)置。而且，在具體操作中我對(duì)順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)和缺點(diǎn)有了更深刻的體會(huì)，順序存儲(chǔ)結(jié)構(gòu)的算法較為簡(jiǎn)單，但是在輸入的過(guò)程中有很大的局限性，必須從大到小依次且連續(xù)的輸入多項(xiàng)式次數(shù)，所以，它只適合最高次數(shù)較小的多項(xiàng)式求和，而鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)設(shè)計(jì)的算法則更靈活，輸入時(shí)，不需要次數(shù)在數(shù)值上連續(xù)，所以，它更具有普遍性、實(shí)用性。再?gòu)乃惴ㄐ实慕嵌葋?lái)評(píng)價(jià)，順序存儲(chǔ)結(jié)構(gòu)在做次數(shù)大小跨度大的多項(xiàng)式求和時(shí)，會(huì)浪費(fèi)很多的存儲(chǔ)空間，而鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)則可以充分利用，不會(huì)浪費(fèi)，即其空間復(fù)雜度較小。最后，我想說(shuō)，通過(guò)調(diào)試程序，我不光學(xué)會(huì)編程了的基本步驟、基本算法，也使自己更有耐心去做好每一件事情。
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1