用链表实现大数相加减培训资料.doc

《用链表实现大数相加减培训资料.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、用链表实现大数相加减精品文档《高级语言程序设计》作业报告作业名称:大整数相加减学院计算机科学与工程学院专业计算机软件学生姓名awell任课教师xxx提交日期2012.6.28收集于网络，如有侵权请联系管理员删除精品文档一、问题描述实现两个大整数的相加减二、系统设计1、结构说明建立结构类型node：structnode{intnum;//每个位数用一个int类型表示，其中num>=0&&num<=9;node*next;//建立单向链表，连接相邻的数字；};2、函数说明建立链表（将输入的两个数中较大的

2、保存在fir表头的链表中）：voidcreatlist(){boolfalg=false;//标记输入的两个整数是否需要进行互换；if(arr1.size()-falg1>arr2.size()-falg2)//falg1表示输入的第一个整数前面的符号；falg=true;if(arr2.size()-falg2==arr1.size()-falg1){for(inti=0;i

3、互换falg=true;break;}if(arr1[i+falg1]>arr2[i+falg2]){falg=true;break;}if(i==arr1.size()-falg1-1)falg=false;}}if(falg){收集于网络，如有侵权请联系管理员删除精品文档for(inti=arr1.size()-1;i>=falg1;i--){node*s;s=newnode;s->num=arr1[i]-'0';//从输入的整数尾部逆向建立链表if(fir==NULL)fir=s;elseef

4、ir->next=s;efir=s;}efir->next=NULL;//尾结点的next一定要赋NULL,不然会出现错误for(inti=arr2.size()-1;i>=falg2;i--){node*s;s=newnode;s->num=arr2[i]-'0';if(sec==NULL)sec=s;elseesec->next=s;esec=s;}esec->next=NULL;}else{for(inti=arr2.size()-1;i>=falg2;i--){node*s;s=newnod

5、e;s->num=arr2[i]-'0';if(fir==NULL)fir=s;elseefir->next=s;efir=s;}efir->next=NULL;for(inti=arr1.size()-1;i>=falg1;i--){node*s;s=newnode;s->num=arr1[i]-'0';if(sec==NULL)sec=s;elseesec->next=s;esec=s;}esec->next=NULL;}if(opration=='+')return;if(!falg)f=!f

6、;//f表示整个运算结果的正负收集于网络，如有侵权请联系管理员删除精品文档}voidadd(){//实现加法boolfalg=false;//标记是否进位intnum2=sec->num;for(node*head1=fir,*head2=sec;head1;head1=head1->next){//因为以fir为表头建立的链表所保存的整数较大，所以，以sec为表头建立的链表会先或者同时遍历到表位intnum1=head1->num;head1->num=(falg+num1+num2)%10;fa

7、lg=(falg+num1+num2)/10;if(head2->next){//判断以sec为表头的链表是否达到表尾head2=head2->next;num2=head2->num;}elsenum2=0;}if(f)cout<<"-";if(falg)cout<<1;inti=0;char*ans=newchar[sizeof(arr1)+sizeof(arr2)];for(node*head1=fir;head1;head1=head1->next){ans[i]=head1->num+'0

8、';i++;}for(i--;i>=0;i--)cout<num;boolfalg=false;//判是否退位for(node*head1=fir,*head2=sec;head1;head1=head1->next){intnum1=head1->num;head1->num=num1-num2-falg;if(num1-falg-num2<0){falg=true;收集于网络，如有侵