長整數(shù)的運算_算法與數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(更新版)
【正文】 1[i++]。j++) d1[j]=0。 InitNode(amp。 InitNode(amp。 } if(h1data=10000) 13 { InsertNode(h1,0,h1nextdata/10000)。 } p1=h1prior。 h1nextnextdata%=10000。 while(p1!=h1next) //處理鏈表元素 { if(p1data=10000) { p1priordata+=p1data/10000。 head=NULL。 p=pnext。 while(p!=head) //打印后面的數(shù)字 { printf(,)。n/=10,i++) { if(n/10==0) return i。 ntdata=x。 p=headnext。 struct DoubleNode *prior。 h1nextnextdata%=10000。 while(p1!=h1next) //處理鏈表元素 { if(p1data=10000) { p1priordata+=p1data/10000。 } PrintNode(h1)。 p1data%=10000。 void add(DLNode *h1,DLNode *h2) //兩數(shù)相加 { DLNode *p1=h1prior,*p2=h2prior。 p=headnext。 3 正 文 1. 采用類 c 語言定義相關(guān)的數(shù)據(jù)類型 typedef struct DoubleNode //定義鏈表元素 void InitNode(DLNode **head) //初始化鏈表 int InsertNode(DLNode *head,int n,DataType x) //向鏈表第 N 個位置插入元素 X 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ù) 2. 各模塊的偽碼算法 鏈表 定義 ： define N 100 typedef int DataType。通過該題目的設(shè)計過程，可以加深理解線性表的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)，掌握線性表上基本運算的實現(xiàn)，進一步理解和熟練掌握課本中所學的各種數(shù)據(jù)結(jié)構(gòu)，學會如何把學到的知識用于解決實際問題，培養(yǎng)學生的動手能力 關(guān)鍵詞： 雙循環(huán)鏈表；插入；刪除 ； 長整數(shù)加減 2 前 言 利用 雙向循環(huán)鏈表來實現(xiàn)對長整數(shù)的存儲。 struct DoubleNode *next。in) { p=pnext。p2!=h2) //每個鏈表元素相加 { p1data+=p2data 。 } } p1=p1prior。amp。 p1data+=10000。而且對于雙向鏈表的兩個指針的定位以及鏈表的插入和刪除等操作花費的較多的時間。 void InitNode(DLNode **head) //初始化鏈表 { if((*head=(DLNode*)malloc(sizeof(DLNode)))==NULL) exit(1)。in) { p=pnext。 ntnext=p。 while(pdata==0) //去掉前面的一串 0 { p=pnext。 continue。 p=(*head)next。amp。 p1data+=10000。 while(p1!=h1amp。 } if(p1data0) //處理負數(shù) { if(h1next!=0) { p1priordata=1。 } int main() //入口函數(shù) { DLNode *head1,*head2。head2)。k=0。39。) i++。 while(data2[i]!=39。amp。 if(data2[0]==39。 switch(xun) { case 1:if(strlen(data1)strlen(data2)) //較長的數(shù)作為被加數(shù) add(head1,head2)。head1)。我覺得這是本次實驗最大的收獲。 struct DoubleNode *next。 }
研究報告相關(guān)推薦
鄂ICP備17016276號-1