任意長整數(shù)加法運(yùn)算-課程設(shè)計(jì)報(bào)告

1、一、【實(shí)驗(yàn)內(nèi)容】【問題描述】設(shè)計(jì)一個(gè)實(shí)現(xiàn)任意長的整數(shù)進(jìn)行加法運(yùn)算的演示程序【基本要求】：利用雙向循環(huán)鏈表實(shí)現(xiàn)長整數(shù)的存儲(chǔ)，每個(gè)結(jié)點(diǎn)含一個(gè)整形變量。任何整形變量的范圍是(2151)~(2151)。輸入和輸出形式：按中國對(duì)于長整數(shù)的表示習(xí)慣，每四位一組，組間用逗號(hào)隔開?！緶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”。二、實(shí)驗(yàn)?zāi)康模?、熟悉掌握雙向循環(huán)鏈表的基本操作；２、熟悉任意長字符串的輸入，并實(shí)現(xiàn)把字符串轉(zhuǎn)化為整數(shù)；３、熟悉任意長整數(shù)

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

4、符。3、利用雙向循環(huán)鏈表現(xiàn)實(shí)長整數(shù)的存儲(chǔ)，每個(gè)結(jié)點(diǎn)含一個(gè)整形變量。輸入的形式以回車結(jié)束，可以直接輸入正數(shù)或負(fù)數(shù)。按中國對(duì)于長整數(shù)的表示習(xí)慣，每四位一組，除數(shù)字和位于首位置的負(fù)號(hào)外，其它一切字符都將作為分隔符，連續(xù)多個(gè)分隔符當(dāng)一個(gè)處理。但不使用分隔符也不影響結(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記錄每個(gè)節(jié)點(diǎn)的整數(shù)（小于10000）LinkNodenext

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

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