任意長整數(shù)加法運算-課程設(shè)計報告

1、一、【實驗內(nèi)容】【問題描述】設(shè)計一個實現(xiàn)任意長的整數(shù)進行加法運算的演示程序【基本要求】：利用雙向循環(huán)鏈表實現(xiàn)長整數(shù)的存儲，每個結(jié)點含一個整形變量。任何整形變量的范圍是(2151)~(2151)。輸入和輸出形式：按中國對于長整數(shù)的表示習(xí)慣，每四位一組，組間用逗號隔開?！緶y試數(shù)據(jù)】：（1）0；0；應(yīng)輸出“0”。（2）23456789；76543211；應(yīng)輸出“100000000”。（3）99999999；1000000000000；應(yīng)輸出“

2、999900000001”。（4）100010001；100010001；應(yīng)輸出“0”。（5）100010001；100010000；應(yīng)輸出“1”。（6）999999999999；999999999999；應(yīng)輸出“1999999999998”。（7）1000099999999；1；應(yīng)輸出“1000100000000”。二、實驗?zāi)康模?、熟悉掌握雙向循環(huán)鏈表的基本操作；２、熟悉任意長字符串的輸入，并實現(xiàn)把字符串轉(zhuǎn)化為整數(shù)；３、熟悉任意長整數(shù)

3、的加法運算；４、更進一步掌握有關(guān)類的操作三、實驗文檔：任意長整數(shù)加法運算一、需求分析1、本程序?qū)崿F(xiàn)計算任意長的整數(shù)的加法運算.以用戶和計算機對話的方式，即在計算機終端上顯示“提示信息”之后，由用戶在鍵盤上輸入演示程序中規(guī)定的運算命令，然后程序就計算并顯示出這兩個數(shù)的運算。2、本演示程序中，集合的元素限定為數(shù)字字符[‘0’~’9’]和字符‘，’與‘；’，輸入字符可以任意長，輸入形式以“回車符”為結(jié)束標(biāo)志，串中字符順序不限，且允許出現(xiàn)重復(fù)字

4、符。3、利用雙向循環(huán)鏈表現(xiàn)實長整數(shù)的存儲，每個結(jié)點含一個整形變量。輸入的形式以回車結(jié)束，可以直接輸入正數(shù)或負數(shù)。按中國對于長整數(shù)的表示習(xí)慣，每四位一組，除數(shù)字和位于首位置的負號外，其它一切字符都將作為分隔符，連續(xù)多個分隔符當(dāng)一個處理。但不使用分隔符也不影響結(jié)果。4、測試數(shù)據(jù)(1)00輸出“0”(2)2345678976543211輸出“1000000”(3)999999991000000000000輸出“999900000001”(4)

5、100010001100010001輸出“0”(5)100010001100010000輸出”1”(6)999999999999999999999999輸出“1999999999998”(7)10000999999991輸出“1000100000000“.#include#include#includeusingnamespacestdstructLinkNodeintdata記錄每個節(jié)點的整數(shù)（小于10000）LinkNodenext

6、記錄下一個節(jié)點的地址LinkNodepre記錄前一個節(jié)點的地址classLinkListprivate:LinkNodehead0head1head0，head1分別記錄兩個整數(shù)鏈表的頭指針LinkNodecurrptrLinkNoderesultresult記錄結(jié)果鏈表的頭指針public:LinkList()構(gòu)造函數(shù)，初始化鏈表~LinkList()析構(gòu)函數(shù)，釋放空間voidCreat(stringa)引入字符串，創(chuàng)立兩個鏈表，分別

7、表示兩個整數(shù)voidAdd()實現(xiàn)兩個整數(shù)相加voidDisplay()顯示結(jié)果voidaddtwo()節(jié)點多的作為被加數(shù)，少的作為加數(shù)，實現(xiàn)整數(shù)絕對值大的加小的2、ZhengshuAdd.cpp文件，鏈表的實現(xiàn)部分#include“ZhengshuAdd.h“intsum(intn)LinkList::LinkList()構(gòu)造函數(shù)，初始化鏈表head0=newLinkNode申請一個空間記錄整數(shù)的符號和節(jié)點數(shù)head1=newLink