數(shù)據結構一元多項式的運算(編輯修改稿)
2025-07-14 16:44 本頁面
【文章內容簡介】 )。 switch(pare(qa,qb)){ case 1: { qccoef=qacoef。 qcexpn=qaexpn。 qa=qanext。 break。 } case 0: { qccoef=qacoef+qbcoef。 qcexpn=qaexpn。 qa=qanext。 qb=qbnext。 break。 } case 1:{ qccoef=qbcoef。 qcexpn=qbexpn。 qb=qbnext。 break。 } }//switch if(qccoef!=0){ qcnext=hcnext。 hcnext=qc。 hc=qc。 } else free(qc)。//當相加系數(shù)為0時，釋放該結點 }//while return headc。}//AddPolyn int pare(Polyn a,Polyn b){ if(aamp。amp。b){ if(!b||aexpnbexpn) return 1。 else if(!a||aexpnbexpn) return 1。 else return 0。 } else if(!aamp。amp。b) return 1。//a多項式已空，但b多項式非空 else return 1。//b多項式已空，但a多項式非空}//pare4. Polyn MultiplyPolyn(Polyn pa,Polyn pb) 該函數(shù)同加法一樣，擁有相同的參數(shù)并且同樣將新建立的鏈表pf的指針返回，用來實現(xiàn)輸出乘法結果。下面給出關鍵代碼：Polyn MultiplyPolyn(Polyn pa,Polyn pb){ Polyn hf,pf。 Polyn qa=panext。 Polyn qb=pbnext。 hf=(Polyn)malloc(sizeof(struct Polynomial))。//建立頭結點 hfnext=NULL。 for(。qa。qa=qanext){ for(qb=pbnext。qb。qb=qbnext){ pf=(Polyn)malloc(sizeof(struct Polynomial))。 pfcoef=qacoef*qbcoef。 pfexpn=qaexpn+qbexpn。 Insert(pf,hf)。//調用Insert函數(shù)以合并指數(shù)相同的項 } } return hf。}//MultiplyPolyn5. 其它函數(shù)的介紹請參見附錄中詳細代碼. 5 調試及運行結果，沒有錯誤和警告，運行結果經過檢驗為正確。以下圖51即為該程序運行結果效果圖。圖中采用的是計算多項式4x^5+2x^2+3x和x^10+7x^2的加減乘三種運算進行演示：輸入兩個多項式的每一項值提示功能選擇進行三則運算的結果圖51 6 收獲和體會通過這次課程設計練習，使我更深刻地理解了Ｃ語言的精髓指針的使用。完成整個程序設計有，對指針掌握的更加熟練。同時通過直接對鏈表的操作，加深了對數(shù)據結構的理解和認識。并在完成課程設計的過程作主動查閱了相關資料，學到了不少課本上沒有的技術知識。經過這次課程設計，我深刻認識到算法在程序設計中的重要性，一個完整的程序總是由若干個函數(shù)構成的，這些相應的函數(shù)體現(xiàn)了算法的基本思想。編程是一件枯燥乏味工作，但是只要認真專研，我們會從中學到很多在課本上學不到或者無法在課堂上掌握的知識，同時也能從中感受到編程的樂趣。興趣是可以培養(yǎng)的，只要堅持下去，面對困難我們總能夠找到解決問題的方法。計算多項式的加、減、乘法運算該程序雖然不是很大，這次還是由幾位同學合作才完成這一任務。在這個小組中我是組長，通過分工與合作，使我充分認識到在項目團隊開發(fā)過程中合作的重要性，也更加理解了溝通協(xié)作能力在軟件開發(fā)行業(yè)中的重要性。另外也需要提出的是在這次程序設計的過程中，非常感謝老師對我們的耐心指導。老師在教學過程中表現(xiàn)出來的對學術專研一絲不茍的精神讓我非常有收獲。同樣也是老師的嚴格要求才使得小組成員能夠順利的完成任務。 附錄includeinclude/******************************************************/typedef struct Polynomial{ float coef。//系數(shù) int expn。//指數(shù) struct Polynomial *next。//指向下一個結點}*Polyn,Polynomial。 //Polyn為結點指針類型/**********************************************************/void Insert(Polyn p,Polyn h){ if(pcoef==0) free(p)。 //系數(shù)為0的話釋放結點 else{//如果系數(shù)不為0 Polyn q1,q2。 q1=h。q2=hnext。 while(q2amp。amp。pexpnq2expn){ //查找插入位置 q1=q2。 q2=q2next。 } if(q2a
公司管理相關推薦
鄂ICP備17016276號-1