數(shù)據(jù)結(jié)構(gòu)上機實習報告(編輯修改稿)
2025-05-08 22:48 本頁面
【文章內(nèi)容簡介】 加法一樣，擁有相同的參數(shù)并且同樣將新建立的鏈表pf的指針返回，用來實現(xiàn)輸出乘法結(jié)果。下面給出關(guān)鍵代碼：Polyn MultiplyPolyn(Polyn pa,Polyn pb){ Polyn hf,pf。 Polyn qa=panext。 Polyn qb=pbnext。 hf=(Polyn)malloc(sizeof(struct Polynomial))。//建立頭結(jié)點 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)。//調(diào)用Insert函數(shù)以合并指數(shù)相同的項 } } return hf。}//MultiplyPolyn6）. void PrintPolyn(Polyn P)從升序依次輸出多項式，void PrintPolyn(Polyn P){ Polyn q=Pnext。 int flag=1。//項數(shù)計數(shù)器 if(!q) { //若多項式為空，輸出0 putchar(39。039。)。 printf(\n)。 return。 } while (q){ if(qcoef0amp。amp。flag!=1) putchar(39。+39。)。 //系數(shù)大于0且不是第一項 if(qcoef!=1amp。amp。qcoef!=1){//系數(shù)非1或1的普通情況 printf(%g,qcoef)。 if(qexpn==1) putchar(39。X39。)。 else if(qexpn) printf(X^%d,qexpn)。 } else{ if(qcoef==1){ if(!qexpn) putchar(39。139。)。 else if(qexpn==1) putchar(39。X39。)。 else printf(X^%d,qexpn)。 } if(qcoef==1){ if(!qexpn) printf(1)。 else if(qexpn==1) printf(X)。 else printf(X^%d,qexpn)。 } } q=qnext。 flag++。 }//while printf(\n)。}//PrintPolyn7）void CountPolyn(Polyn p){ float num=0。 int x。 int i。 float k=1。 Polyn q=pnext。 printf(輸入你對x賦的值)。 scanf(%d,amp。x)。 printf(a)。 if(q==NULL) {return。} while (q!=NULL) { k=k*(qcoef)。 for(i=0。i(qexpn)。i++) { k=k*x。 num=num+k。} q=qnext。 } return num。}四程序調(diào)試1界面顯示2功能測試 五收獲和體會通過這次課程設計練習，我更深刻地理解了Ｃ語言的精髓指針的使用。完成整個程序設計有，對指針掌握的更加熟練。同時通過直接對鏈表的操作，加深了對數(shù)據(jù)結(jié)構(gòu)的理解和認識。并在完成課程設計的過程作主動查閱了相關(guān)資料，學到了不少課本上沒有的技術(shù)知識。編程是一件枯燥乏味工作，但是只要認真專研，我們會從中學到很多在課本上學不到或者無法在課堂上掌握的知識，同時也能從中感受到編程的樂趣。興趣是可以培養(yǎng)的，只要堅持下去，面對困難我們總能夠找到解決問題的方法。計算多項式的加、乘法運算和計算結(jié)果。該程序雖然不是很大，這次我還是由請教了幾位同學和參考了網(wǎng)上的類似的題目另外也需要提出的是在這次程序設計的過程中，非常感謝老師對我們的耐心指導。老師在教學過程中表現(xiàn)出來的對學術(shù)專研一絲不茍的精神讓我非常有收獲。六附錄includeinclude/******************************************************/typedef struct Polynomial{ float coef。//系數(shù) int expn。//指數(shù) struct Polynomial *next。//指向下一個結(jié)點}*Polyn,Polynomial。 //Polyn為結(jié)點指針類型/**********************************************************/void Insert(Polyn p,Polyn h){ if(pcoef==0) free(p)。 //系數(shù)為0的話釋放結(jié)點 else{//如果系數(shù)不為0 Polyn q1,q2。 q1=h。q2=hnext。 while(q2amp。amp。pexpnq2expn){ //查找插入位置 q1=q2。 q2=q2next。 } if(q2amp。amp。pexpn==q2expn){ //將指數(shù)相同相合并 q2coef+=pcoef。 free(p)。 if(!
教學課件相關(guān)推薦
鄂ICP備17016276號-1