長整數(shù)的運(yùn)算_算法與數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-免費(fèi)閱讀
【正文】 in) { p=pnext。 19 附件Ⅰ 部分源程序代碼 定義鏈表 。 } 16 總 結(jié) 關(guān)于實(shí)驗(yàn)本身的收獲是掌握了雙向鏈表， 通過該題目的設(shè)計(jì)過程，可以加深理解線性表的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)，掌握線性表上基本運(yùn)算的實(shí)現(xiàn)，進(jìn)一步理解和熟練掌握課本中所學(xué)的各種數(shù)據(jù)結(jié)構(gòu)，學(xué)會如何把學(xué)到的知識用于解決實(shí)際問題，培養(yǎng)學(xué)生的動(dòng)手能力 。 else jian(head2,head1)。 InsertNode(head2,k++,j)。) d2[j++]=data2[i++]。j++) d2[j]=0。 14 else j=atoi(d1)。,39。j10。head1)。 int xun。 h1nextnextdata%=10000。 p2=p2prior。 } if(h1data=10000) { InsertNode(h1,0,h1nextdata/10000)。 } p1=h1prior。 } free(p)。 printf(%d,pdata)。 //最前面的一個(gè)數(shù)進(jìn)行特殊處理 ,不用補(bǔ)零 p=pnext。 for(i=1。 } if((nt=(DLNode *)malloc(sizeof(DLNode)))==NULL) exit(1)。 int i=0。 typedef struct DoubleNode //定義鏈表元素 9 { DataType data。 } if(h1data=10000) { InsertNode(h1,0,h1nextdata/10000)。 } p1=h1prior。 h1nextnextdata%=10000。 while(p1!=h1next) //處理鏈表元素 { if(p1data=10000) { p1priordata+=p1data/10000。 } ： 先將各位做加減，然后根據(jù)所得長整數(shù)正負(fù)和各結(jié)點(diǎn) data 值 進(jìn)位或退位計(jì)算所得長整數(shù)的值并輸出。 int i=0。 選擇該數(shù)據(jù)結(jié)構(gòu)來完成長整數(shù)的加減運(yùn)算是因?yàn)橐獙﹂L整數(shù)進(jìn)行運(yùn)算，需要對長整數(shù)進(jìn)行存 儲，所以選擇用鏈表對長整數(shù)存儲，又由于存儲的順序是從左到右，而運(yùn)算的順序則是從右到左，這樣位了操作方便選擇循環(huán)鏈表，在運(yùn)算過程中有進(jìn)位和借位的操作，所以最終選擇雙向循環(huán)鏈表的數(shù)據(jù)結(jié)構(gòu)。 每個(gè)節(jié)點(diǎn)只存儲四位十進(jìn)制數(shù)字，即不超過 9999 的非負(fù)整數(shù)。 }DLNode。 i++。 p1=p1prior。 } if(h1nextdata=10000) //處理最前面的數(shù) { InsertNode(h1,0,h1nextdata/10000)。p2!=h2) //每個(gè) 鏈表元素相減 { p1data=p2data 。 } } p1=p1prior。在這查閱參照了大量的網(wǎng)絡(luò)資料。 (*head)prior=*head。 i++。 pprior=nt。 if(p==head) { printf(0 \n)。 11 } for(i=0。 while(p!=*head) { p1=p。p2!=h2) //每個(gè)鏈表元素相加 { p1data+=p2data 。 } } p1=p1prior。amp。 p1data+=10000。 char data1[N],data2[N]。 while(1) { printf(輸入數(shù)據(jù)： \n)。 while(data1[i]!=39。amp。 if(data1[0]==39。39。amp。39。 else add(head2,head1)。 DestroyNode(amp。 17 參考文獻(xiàn) 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 譚浩強(qiáng) .《 c 語言程序設(shè)計(jì)》 . 清華大學(xué)出版社 . 5． 數(shù)據(jù)結(jié)構(gòu)與算法分析（ Java 版） , A Practical Introduction to Data Structures and Algorithm Analysis Java Edition Clifford A. Shaffer , 張銘 ,劉曉丹譯 電子工業(yè)出版社
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號-1