長整數(shù)四則運算實驗報告

1、精選優(yōu)質(zhì)文檔-傾情為你奉上一、 需求分析設(shè)計一個實現(xiàn)任意長的整數(shù)間進行四則運算的程序，要求完成長整數(shù)的加、減運算，乘除運算可選做。在這里長整數(shù)沒有范圍限制，可任意長。運算后的進位、借位等都要進行正確處理，可實現(xiàn)動態(tài)的輸入，實時的輸出。測試數(shù)據(jù)：0、0； 輸出“0” 2345，6789、-7654，3211； 輸出“1，0000，0000” 1，0000，0000，0000、9999，9999； 輸出“9999，0000，0001” 1，0001，0001、；1，0001，0001； 輸出“0”自選數(shù)據(jù)：1，1111；1，1111 輸出“0”二、 概要設(shè)計1、 數(shù)據(jù)結(jié)構(gòu)利用雙向循環(huán)鏈表來實現(xiàn)對長

2、整數(shù)的存儲。選擇該數(shù)據(jù)結(jié)構(gòu)來完成長整數(shù)的加減運算是因為a. 要對長整數(shù)進行運算，需要對長整數(shù)進行存儲，選擇用鏈表對長整數(shù)存儲。b. 存儲的順序是從左到右，運算的順序則是從右到左，為操作方便選擇循環(huán)鏈表。c. 在運算過程中有進位和借位的操作。2、 使用算法 定義雙向循環(huán)鏈表，存儲數(shù)據(jù)，進行計算。（默認較長的數(shù)作為被加數(shù)、被減數(shù)）三、 詳細設(shè)計 typedef struct DoubleNode /定義鏈表元素void InitNode(DLNode *head) /初始化鏈表int InsertNode(DLNode *head,int n,DataType x) /向鏈表第N個位置插入元素X

3、int digit(int n) /判斷整數(shù)N有幾位void PrintNode(DLNode *head) /打印鏈表 void DestroyNode(DLNode *head)/銷毀鏈表void add(DLNode *h1,DLNode *h2) /兩數(shù)相加void jian(DLNode *h1,DLNode *h2) /兩數(shù)相減int main() /入口函數(shù)四、 調(diào)試分析 由于在程序設(shè)計時，對于指針的不了解，編程時使用雙重指針，無形中給自己增添了更多麻煩。老師在檢查的過程中指出并教導(dǎo)了這一點。五、 測試結(jié)果1、 輸入0和0做加法運算，輸出“0”，結(jié)果如下圖： 2、 輸入2345，

4、6789和-7654，3211做減法運算，輸出“1，0000，0000”，結(jié)果如下圖：3、 輸入1，0000，0000，0000和9999，9999做減法運算，輸出“9999，0000，0001”，結(jié)果如下圖：4、 輸入1，0001，0001和1，0001，0001做減法運算，輸出“0”，結(jié)果如下圖：5、 輸入1，1111和1，1111做減法運算，輸出“0”結(jié)果如下圖：六、 心得體會本次實驗主要是針對雙向鏈表的練習(xí)，通過這次試驗我們大家對于雙向循環(huán)鏈表有了更深刻的記憶。另在講解的過程中，老師指出了我們在編程中存在的不足點，我們對于指針跟雙重指針有了更清晰的認識。在與同學(xué)的交流中，也更清楚的認清

5、了 自己的不足，以后會更加努力的。七、 附錄 #include #include #include #include #define N 100 typedef int DataType; typedef struct DoubleNode /定義鏈表元素 DataType data; struct DoubleNode *prior; struct DoubleNode *next; DLNode; void InitNode(DLNode *head) /初始化鏈表 if(*head=(DLNode*)malloc(sizeof(DLNode)=NULL) exit(1); (*head)

6、-prior=*head; (*head)-next=*head; int InsertNode(DLNode *head,int n,DataType x) /向鏈表第N個位置插入元素X DLNode *p,*nt; int i=0; p=head-next; while(p!=head&inext; i+; if(i!=n) printf(插入位置錯誤n); return 0; if(nt=(DLNode *)malloc(sizeof(DLNode)=NULL) exit(1); nt-data=x; nt-prior=p-prior; nt-prior-next=nt; nt-next

7、=p; p-prior=nt; return 1; int digit(int n) /判斷整數(shù)N有幾位 int i; for(i=1;n/=10,i+) if(n/10=0) return i; void PrintNode(DLNode *head) /打印鏈表 DLNode *p=head-next; int i; while(p-data=0) /去掉前面的一串0 p=p-next; if(p=head) printf(0n); return; printf(%d,p-data); /最前面的一個數(shù)進行特殊處理,不用補零 p=p-next; while(p!=head) /打印后面的數(shù)

8、字 printf(,); if(p-data=0) printf(0000); p=p-next; continue; for(i=0;idata);i+) /補零 printf(0); printf(%d,p-data); p=p-next; printf(n); void DestroyNode(DLNode *head) DLNode *p,*p1; p=(*head)-next; while(p!=*head) p1=p; p=p-next; free(p1); free(p); head=NULL; void add(DLNode *h1,DLNode *h2) /兩數(shù)相加 DLNo

9、de *p1=h1-prior,*p2=h2-prior; while(p1!=h1&p2!=h2) /每個鏈表元素相加 p1-data+=p2-data ; p1=p1-prior; p2=p2-prior; p1=h1-prior; while(p1!=h1-next) /處理鏈表元素 if(p1-data=10000) p1-prior-data+=p1-data/10000; p1-data%=10000; if(p1-datanext!=0) p1-prior-data-=1; p1-data+=10000; p1=p1-prior; if(h1-next-data=10000) /

10、處理最前面的數(shù) InsertNode(h1,0,h1-next-data/10000); h1-next-next-data%=10000; if(h1-datanext-data/10000); h1-next-next-data%=-10000; PrintNode(h1); void jian(DLNode *h1,DLNode *h2) /兩數(shù)相減 DLNode *p1=h1-prior,*p2=h2-prior; while(p1!=h1&p2!=h2) /每個鏈表元素相減 p1-data-=p2-data ; p1=p1-prior; p2=p2-prior; p1=h1-prio

11、r; while(p1!=h1-next) /處理鏈表元素 if(p1-data=10000) p1-prior-data+=p1-data/10000; p1-data%=10000; if(p1-datanext!=0) p1-prior-data-=1; p1-data+=10000; p1=p1-prior; if(h1-next-data=10000) /處理最前面的數(shù) InsertNode(h1,0,h1-next-data/10000); h1-next-next-data%=10000; if(h1-datanext-data/-10000); h1-next-next-dat

12、a%=-10000; PrintNode(h1); int main() /入口函數(shù) DLNode *head1,*head2; InitNode(&head1); InitNode(&head2); char data1N,data2N; char d110,d210; int i,j,k; int xun;while(1) printf(輸入數(shù)據(jù)：n);scanf(%s %s,data1,data2); InitNode(&head1); InitNode(&head2); i=0;k=0; while(data1i!=;) /將數(shù)1用鏈表儲存 for(j=0;j10;j+) d1j=0; j=0; while(data1i!=;&data1i!=,) d1j+=data1i+; if(data1i=,) i+; if(data10=-) /處理正負數(shù) j=-(int)fabs(atoi(d1);/將字符串轉(zhuǎn)換成整數(shù) else j=atoi(d1); InsertNode(head1,k+,j); i=0; k=0; while(data2i!=;) /將數(shù)2用鏈表儲存 for(j=0;jstrlen(data2) /較長的數(shù)作為被加數(shù) add(head1,head2);