長整數(shù)的運(yùn)算_算法與數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)(完整版)
【正文】 n) { printf(插入位置錯(cuò)誤 \n)。 (*head)next=*head。 b、算法的時(shí)間復(fù)雜度和空間復(fù)雜度 由于鏈表采用雙向循環(huán)鏈表結(jié)構(gòu)，可以從鏈表兩頭操作，各種操作的算法時(shí)間復(fù)雜度比較合理，各函數(shù)以及確定鏈表中的結(jié)點(diǎn)位置都是 O（ n） ,n 為鏈表長度。 } if(h1nextdata=10000) //處理最前面的數(shù) 6 { InsertNode(h1,0,h1nextdata/10000)。 p1=p1prior。 h1nextnextdata%=10000。 p2=p2prior。 } if(i!=n) { printf(插入位置錯(cuò)誤 \n)。 void InitNode(DLNode **head) //初始化鏈表 { 每個(gè)節(jié)點(diǎn)只存儲四位十進(jìn)制數(shù)字，即不超過 9999 的非負(fù)整數(shù)。雙向鏈表有頭指針，它的 data 值存儲長整數(shù)的符號，1 為正， 1 為負(fù)， 0 代表長整數(shù)為 0；它的 over 值存儲除頭節(jié)點(diǎn)外節(jié)點(diǎn)的個(gè)數(shù)。其他節(jié)點(diǎn)的 data值存儲四位整數(shù)， over存儲該四位整數(shù)溢出 0~~9999范圍的情況，一般 over0 表示四位數(shù)超出 9999， over0 表示四位數(shù)小于 0。雙向鏈表有頭指針，它的 data 值存儲長整數(shù)的符號， 1 為正， 1 為負(fù)， 0 代表長整數(shù)為 0； 函數(shù)設(shè)計(jì)思路： 4 int InsertNode(DLNode *head,int n,DataType x) //向鏈表第 N 個(gè)位置插入元素 X { DLNode *p,*nt。 return 0。 } p1=h1prior。 } if(h1data=10000) { InsertNode(h1,0,h1nextdata/10000)。 p2=p2prior。 h1nextnextdata%=10000。 5. 測試結(jié)果 a、 輸入 0和 0做加法運(yùn)算，輸出“ 0”，結(jié)果如下圖： b、 輸入 2345， 6789 和 7654， 3211 做減法運(yùn)算，輸出“ 1， 0000， 0000”，結(jié)果如下圖： c、 輸入 1， 0000， 0000， 0000 和 9999， 9999 做減法運(yùn)算，輸出“ 9999， 0000，0001”，結(jié)果如下圖： 8 d、 輸入 1， 0001， 0001 和 1， 0001， 0001 做減法運(yùn)算，輸出“ 0”，結(jié)果如 下圖： e、 輸入 1,2345,6789 和 9,8765,4321 做加 法運(yùn)算， 結(jié)果如下圖： 6. 源程序（帶注釋） include include include include define N 100 typedef int DataType。 } int InsertNode(DLNode *head,int n,DataType x) //向鏈表第 N 個(gè)位置插入元素 X { DLNode *p,*nt。 return 0。 } int digit(int n) //判斷整數(shù) N 有幾位 { int i。 } } printf(%d,pdata)。i++) //補(bǔ)零 printf(0)。 free(p1)。 p2=p2prior。 h1nextnextdata%=10000。 p1=p1prior。 } if(h1nextdata=10000) //處理最前面的數(shù) { InsertNode(h1,0,h1nextdata/10000)。 int i,j,k。 InitNode(amp。) //將數(shù) 1 用鏈表儲存 { for(j=0。data1[i]!=39。) //處理正負(fù)數(shù) j=(int)fabs(atoi(d1))。j10。,39。 else j=atoi(d2)。 case 2:if(strlen(data1)strlen(data2)) //較長的數(shù)作為被減數(shù) jian(head1,head2)。 } return 0。最后我還要感謝，在課設(shè)的這兩 周給我?guī)椭耐瑢W(xué)們，謝謝他們給我鼓勵(lì)和支持 。amp。 i++。 typedef int DataType。 而實(shí)驗(yàn)外的就是更好的利用了網(wǎng)路資源，通過網(wǎng)絡(luò)的搜索引擎等。 break。 } printf(選擇加減法： 1加法， 2減法 \n)。 if(data2[i]==39。 j=0。 InsertNode(head1,k++,j)。) d1[j++]=data
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號-1