長(zhǎng)整數(shù)的運(yùn)算_算法與數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)(編輯修改稿)
2025-08-19 11:52 本頁面
【文章內(nèi)容簡(jiǎn)介】 (h1next!=0) { p1priordata=1。 p1data+=10000。 } } p1=p1prior。 } if(h1nextdata=10000) //處理最前面的數(shù) 6 { InsertNode(h1,0,h1nextdata/10000)。 h1nextnextdata%=10000。 } if(h1data=10000) { InsertNode(h1,0,h1nextdata/10000)。 h1nextnextdata%=10000。 } PrintNode(h1)。 } 3. 函數(shù)的調(diào)用關(guān)系圖 開始 主函數(shù) 調(diào)運(yùn) void add(DLNode *h1,DLNode *h2) 建立鏈表 主函數(shù) 結(jié)束束 ]) 調(diào)運(yùn) void InitNode(DLNode *h1) 建立運(yùn)算 7 4. 調(diào)試分析 a、 調(diào)試中遇到的問題及對(duì)問題的解決方法 調(diào)試過程中的困難： 在數(shù)據(jù)的運(yùn)算中，應(yīng)為是根據(jù)數(shù)的大小來選擇運(yùn)算的，所以過程相對(duì)比較繁瑣。而且對(duì)于雙向鏈表的兩個(gè)指針的定位以及鏈表的插入和刪除等操作花費(fèi)的較多的時(shí)間。在這查閱參照了大量的網(wǎng)絡(luò)資料。 b、算法的時(shí)間復(fù)雜度和空間復(fù)雜度 由于鏈表采用雙向循環(huán)鏈表結(jié)構(gòu)，可以從鏈表兩頭操作，各種操作的算法時(shí)間復(fù)雜度比較合理，各函數(shù)以及確定鏈表中的結(jié)點(diǎn)位置都是 O（ n） ,n 為鏈表長(zhǎng)度。 5. 測(cè)試結(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。 typedef struct DoubleNode //定義鏈表元素 9 { DataType data。 struct DoubleNode *prior。 struct DoubleNode *next。 }DLNode。 void InitNode(DLNode **head) //初始化鏈表 { if((*head=(DLNode*)malloc(sizeof(DLNode)))==NULL) exit(1)。 (*head)prior=*head。 (*head)next=*head。 } int InsertNode(DLNode *head,int n,DataType x) //向鏈表第 N 個(gè)位置插入元素 X { DLNode *p,*nt。 int i=0。 p=headnext。 while(p!=headamp。amp。in) { p=pnext。 i++。 } if(i!=n) { printf(插入位置錯(cuò)誤 \n)。 return 0。 } if((nt=(DLNode *)malloc(sizeof(DLNode)))==NULL) exit(1)。 ntdata=x。 ntprior=pprior。 ntpriornext=nt。 ntnext=p。 pprior=nt。 10 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=headnext。 int i。 while(pdata==0) //去掉前面的一串 0 { p=pnext。 if(p==head) { printf(0 \n)。 return。 } }
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1