長整數(shù)的運算_算法與數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-資料下載頁
2025-07-05 11:52本頁面
【導(dǎo)讀】利用雙向循環(huán)鏈表來實現(xiàn)對長整數(shù)的存儲。每個節(jié)點只存儲四位十進制數(shù)字，即不超過9999的非負(fù)整數(shù)。1為正，-1為負(fù)，0代表長整數(shù)為0；它的over值存儲除頭節(jié)點外節(jié)點的個數(shù)。一般over>0表示四位數(shù)超出9999，over<0表示四位數(shù)小于0。中有進位和借位的操作，所以最終選擇雙向循環(huán)鏈表的數(shù)據(jù)結(jié)構(gòu)。intInsertNode//向鏈表第N個位置插
【正文】 =0。 j=0。 while(data1[i]!=39。39。amp。amp。data1[i]!=39。,39。) d1[j++]=data1[i++]。 if(data1[i]==39。,39。) i++。 if(data1[0]==39。39。) //處理正負(fù)數(shù) j=(int)fabs(atoi(d1))。 14 else j=atoi(d1)。 InsertNode(head1,k++,j)。 } i=0。 k=0。 while(data2[i]!=39。39。) //將數(shù) 2 用鏈表儲存 { for(j=0。j10。j++) d2[j]=0。 j=0。 while(data2[i]!=39。39。amp。amp。data2[i]!=39。,39。) d2[j++]=data2[i++]。 if(data2[i]==39。,39。) i++。 if(data2[0]==39。39。) //處理正負(fù)數(shù) j=(int)fabs(atoi(d2))。 else j=atoi(d2)。 InsertNode(head2,k++,j)。 } printf(選擇加減法： 1加法， 2減法 \n)。 scanf(%d,amp。xun)。 switch(xun) { case 1:if(strlen(data1)strlen(data2)) //較長的數(shù)作為被加數(shù) add(head1,head2)。 else add(head2,head1)。 break。 case 2:if(strlen(data1)strlen(data2)) //較長的數(shù)作為被減數(shù) jian(head1,head2)。 else jian(head2,head1)。 break。 default:break。 } 15 DestroyNode(amp。head1)。 DestroyNode(amp。head2)。 } return 0。 } 16 總 結(jié) 關(guān)于實驗本身的收獲是掌握了雙向鏈表， 通過該題目的設(shè)計過程，可以加深理解線性表的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)，掌握線性表上基本運算的實現(xiàn)，進一步理解和熟練掌握課本中所學(xué)的各種數(shù)據(jù)結(jié)構(gòu)，學(xué)會如何把學(xué)到的知識用于解決實際問題，培養(yǎng)學(xué)生的動手能力 。 而實驗外的就是更好的利用了網(wǎng)路資源，通過網(wǎng)絡(luò)的搜索引擎等。加深了自己在這方面知識的補充。并且在于同學(xué)交流中分析了彼此算 法的優(yōu)劣程度。我覺得這是本次實驗最大的收獲。 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 譚浩強 .《 c 語言程序設(shè)計》 . 清華大學(xué)出版社 . 5． 數(shù)據(jù)結(jié)構(gòu)與算法分析（ Java 版） , A Practical Introduction to Data Structures and Algorithm Analysis Java Edition Clifford A. Shaffer , 張銘 ,劉曉丹譯 電子工業(yè)出版社 20xx 年 1 月 18 致 謝 首先，我要感謝我的《算法與數(shù)據(jù)結(jié)構(gòu)》及課程設(shè)計老師王連相老師，謝謝王 老師對我的諄諄教導(dǎo)，讓我懂得 了《算法與 數(shù)據(jù)結(jié)構(gòu)》的理論知識，為我做課程設(shè)計奠定了理論基礎(chǔ)。另外，感謝王老師在我做課程設(shè)計的過程中給我提出的寶貴意見和建議，我根據(jù)王 老師的建議對我的 程序進行了改進，從而使程序更加完善。最后我還要感謝，在課設(shè)的這兩 周給我?guī)椭耐瑢W(xué)們，謝謝他們給我鼓勵和支持 。 19 附件Ⅰ 部分源程序代碼 定義鏈表 。 typedef int DataType。 typedef struct DoubleNode //定義鏈表元素 { DataType data。 struct DoubleNode *prior。 struct DoubleNode *next。 }DLNode。 void InitNode(DLNode **head) //初始化鏈表 { 循環(huán)結(jié)構(gòu)： while(p!=headamp。amp。in) { p=pnext。 i++。 } if(i!=n) { printf(插入位置錯誤 \n)。 return 0。 }
研究報告相關(guān)推薦
鄂ICP備17016276號-1