長整數(shù)的運算_算法與數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(文件)
【正文】 xtdata%=10000。 } 3. 函數(shù)的調(diào)用關(guān)系圖 開始 主函數(shù) 調(diào)運 void add(DLNode *h1,DLNode *h2) 建立鏈表 主函數(shù) 結(jié)束束 ]) 調(diào)運 void InitNode(DLNode *h1) 建立運算 7 4. 調(diào)試分析 a、 調(diào)試中遇到的問題及對問題的解決方法 調(diào)試過程中的困難： 在數(shù)據(jù)的運算中，應(yīng)為是根據(jù)數(shù)的大小來選擇運算的，所以過程相對比較繁瑣。 5. 測試結(jié)果 a、 輸入 0和 0做加法運算，輸出“ 0”，結(jié)果如下圖： b、 輸入 2345， 6789 和 7654， 3211 做減法運算，輸出“ 1， 0000， 0000”，結(jié)果如下圖： c、 輸入 1， 0000， 0000， 0000 和 9999， 9999 做減法運算，輸出“ 9999， 0000，0001”，結(jié)果如下圖： 8 d、 輸入 1， 0001， 0001 和 1， 0001， 0001 做減法運算，輸出“ 0”，結(jié)果如 下圖： e、 輸入 1,2345,6789 和 9,8765,4321 做加 法運算， 結(jié)果如下圖： 6. 源程序（帶注釋） include include include include define N 100 typedef int DataType。 }DLNode。 } int InsertNode(DLNode *head,int n,DataType x) //向鏈表第 N 個位置插入元素 X { DLNode *p,*nt。amp。 return 0。 ntpriornext=nt。 } int digit(int n) //判斷整數(shù) N 有幾位 { int i。 int i。 } } printf(%d,pdata)。 p=pnext。i++) //補零 printf(0)。 } void DestroyNode(DLNode **head) { DLNode *p,*p1。 free(p1)。 while(p1!=h1amp。 p2=p2prior。 } if(p1data0) //處理負(fù)數(shù) { if(h1next!=0) 12 { p1priordata=1。 h1nextnextdata%=10000。 } void jian(DLNode *h2,DLNode *h1) //兩數(shù)相減 { DLNode *p1=h1prior,*p2=h2prior。 p1=p1prior。 p1data%=10000。 } if(h1nextdata=10000) //處理最前面的數(shù) { InsertNode(h1,0,h1nextdata/10000)。 } PrintNode(h1)。 int i,j,k。 InitNode(amp。 InitNode(amp。 i=0。) //將數(shù) 1 用鏈表儲存 { for(j=0。 while(data1[i]!=39。data1[i]!=39。,39。) //處理正負(fù)數(shù) j=(int)fabs(atoi(d1))。 k=0。j10。39。,39。) i++。 else j=atoi(d2)。xun)。 case 2:if(strlen(data1)strlen(data2)) //較長的數(shù)作為被減數(shù) jian(head1,head2)。 } 15 DestroyNode(amp。 } return 0。并且在于同學(xué)交流中分析了彼此算 法的優(yōu)劣程度。最后我還要感謝，在課設(shè)的這兩 周給我?guī)椭耐瑢W(xué)們，謝謝他們給我鼓勵和支持 。 struct DoubleNode *prior。amp。 return 0。 i++。 }DLNode。 typedef int DataType。 17 參考文獻 1 嚴(yán)蔚敏，吳偉民 .《數(shù)據(jù)結(jié)構(gòu)（ C 語言版）》 .清華大學(xué)出版社 . 2 嚴(yán)蔚敏，吳偉民 .《數(shù)據(jù)結(jié)構(gòu)題集（ C 語言版）》 .清華大學(xué)出版社 . 3 《 DATA STRUCTURE WITH C++》 . William Ford,William Topp .清華大學(xué)出版社（影印版） . 4 譚浩強 .《 c 語言程序設(shè)計》 . 清華大學(xué)出版社 . 5． 數(shù)據(jù)結(jié)構(gòu)與算法分析（ Java 版） , A Practical Introduction to Dat
研究報告相關(guān)推薦
鄂ICP備17016276號-1