1、精選優(yōu)質(zhì)文檔-傾情為你奉上一、 需求分析設(shè)計(jì)一個(gè)實(shí)現(xiàn)任意長(zhǎng)的整數(shù)間進(jìn)行四則運(yùn)算的程序，要求完成長(zhǎng)整數(shù)的加、減運(yùn)算，乘除運(yùn)算可選做。在這里長(zhǎng)整數(shù)沒有范圍限制，可任意長(zhǎng)。運(yùn)算后的進(jìn)位、借位等都要進(jìn)行正確處理，可實(shí)現(xiàn)動(dòng)態(tài)的輸入，實(shí)時(shí)的輸出。測(cè)試數(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è)計(jì)1、 數(shù)據(jù)結(jié)構(gòu)利用雙向循環(huán)鏈表來實(shí)現(xiàn)對(duì)長(zhǎng)

2、整數(shù)的存儲(chǔ)。選擇該數(shù)據(jù)結(jié)構(gòu)來完成長(zhǎng)整數(shù)的加減運(yùn)算是因?yàn)閍. 要對(duì)長(zhǎng)整數(shù)進(jìn)行運(yùn)算，需要對(duì)長(zhǎng)整數(shù)進(jìn)行存儲(chǔ)，選擇用鏈表對(duì)長(zhǎng)整數(shù)存儲(chǔ)。b. 存儲(chǔ)的順序是從左到右，運(yùn)算的順序則是從右到左，為操作方便選擇循環(huán)鏈表。c. 在運(yùn)算過程中有進(jìn)位和借位的操作。2、 使用算法 定義雙向循環(huán)鏈表，存儲(chǔ)數(shù)據(jù)，進(jìn)行計(jì)算。（默認(rèn)較長(zhǎng)的數(shù)作為被加數(shù)、被減數(shù)）三、 詳細(xì)設(shè)計(jì) typedef struct DoubleNode /定義鏈表元素void InitNode(DLNode *head) /初始化鏈表int InsertNode(DLNode *head,int n,DataType x) /向鏈表第N個(gè)位置插入元素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è)計(jì)時(shí)，對(duì)于指針的不了解，編程時(shí)使用雙重指針，無形中給自己增添了更多麻煩。老師在檢查的過程中指出并教導(dǎo)了這一點(diǎn)。五、 測(cè)試結(jié)果1、 輸入0和0做加法運(yùn)算，輸出“0”，結(jié)果如下圖： 2、 輸入2345，

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

5、了 自己的不足，以后會(huì)更加努力的。七、 附錄 #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個(gè)位置插入元素X DLNode *p,*nt; int i=0; p=head-next; while(p!=head&inext; i+; if(i!=n) printf(插入位置錯(cuò)誤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); /最前面的一個(gè)數(shù)進(jìn)行特殊處理,不用補(bǔ)零 p=p-next; while(p!=head) /打印后面的數(shù)

8、字 printf(,); if(p-data=0) printf(0000); p=p-next; continue; for(i=0;idata);i+) /補(bǔ)零 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) /每個(gè)鏈表元素相加 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) /每個(gè)鏈表元素相減 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用鏈表儲(chǔ)存 for(j=0;j10;j+) d1j=0; j=0; while(data1i!=;&data1i!=,) d1j+=data1i+; if(data1i=,) i+; if(data10=-) /處理正負(fù)數(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用鏈表儲(chǔ)存 for(j=0;jstrlen(data2) /較長(zhǎng)的數(shù)作為被加數(shù) add(head1,head2);