c++链表大整数求和,我的结果是无限循环,知道是Add函数错了,但是不知道怎么改

能不能不改变我的Add函数的参数个数和类型把它改正确,求助各位大神了
#ifndef HEAD_H_INCLUDED
#define HEAD_H_INCLUDED

class Node
{
public:
int data;//存储数据
Node *next;
};
class LinkList
{
private:

int length;//链表长度

public:
Node first;
LinkList();
LinkList(int a[],int n);//有参构造函数
~LinkList();
void Reserve(Node
first);//逆置链表
void PrintList();//打印链表
void PrintList(Node* first);//打印链表
friend LinkList Add(LinkList A,LinkList B);//链表A,B相加,并返回一个链表
};

#endif // HEAD_H_INCLUDED

#include "Head.h"
#include

using namespace std;
LinkList::LinkList()//无参构造函数的实现
{
first=new Node;
first->next=NULL;
}
LinkList::LinkList(int a[],int n)//有参构造函数的实现
{
first=new Node;
first->next=NULL;
for(int i=0; i {
Node *s=new Node;
s->data=a[i];
s->next=first->next;
first->next=s;
}
length=n;
}
LinkList::~LinkList()//析构函数的实现
{
while(first!=NULL)
{
Node* q=first;
first=first->next;
delete q;
}
}
void LinkList::Reserve(Node* first)//逆置函数的实现
{
Node* p=first->next;
first->next=NULL;
while(p!=NULL)
{
Node* u=p->next;
p->next=first->next;
first->next=p;
p=u;
}
}
void LinkList::PrintList(Node* first)//打印函数的实现
{
Node* p=first->next;
while(p!=NULL)
{
cout<data;
p=p->next;
}
}
void LinkList::PrintList()//打印函数的实现
{
Node* p=first->next;
while(p!=NULL)
{
cout<data;
p=p->next;
}
}
LinkList Add(LinkList A,LinkList B)//A、B链表相加
{
int flag=0;
int i=0;
int n=A.length;
int m=B.length;
Node* a=A.first->next;
Node* b=B.first->next;
LinkList C;
while(i {
Node* s=new Node;//创建一个节点来依次储存链表A、B各位相加的数值
s->data=(a->data+b->data+flag)%10;
flag=(a->data+b->data+flag)/10;
s->next=C.first->next;//利用头插法来创建C链表
C.first->next=s;
a=a->next;
b=b->next;
i++;
}
for(;i {
Node* s=new Node;
s->data=(a->data+flag)%10;
flag=(a->data+flag)/10;
s->next=C.first->next;
C.first->next=s;
a=a->next;
}
for(;i {
Node* s=new Node;
s->data=(b->data+flag)%10;
flag=(b->data+flag)/10;
s->next=C.first->next;
C.first->next=s;
b=b->next;
}
if(flag)//最后若flag为1时进位
{
Node* s=new Node;
s->data=1;
s->next=C.first->next;
C.first->next=s;
}
C.first->next=NULL;
return C;
}

#include "Head.h"
#define MaxSize 100
#include

using namespace std;

int main()
{
string i,j;
int a[MaxSize],b[MaxSize];
c:cout<<"请输入第一个大整数(<=100位):"< cin>>i;
int lena=i.size();
if(lena>MaxSize)//判断输入第一位大整数的位数是否大于100位,若大于100位,则回到c处重新输入第一位大整数
{
cout<<"输入数值过大,请输入100位以内数值!"< goto c;
}
d:cout cin>>j;
int lenb=j.size();
if(lenb>MaxSize)//判断输入第二位大整数的位数是否大于100位,若大于100位,则回到d处重新输入第二位大整数
{
cout<<"输入数值过大,请输入100位以内数值!"<<endl;
goto d;
}cout<<endl;
for(int m=0;m<lena;m++)//将字符串转换为整数
a[m]=i[m]-48;
for(int n=0;n<lenb;n++)
b[n]=j[n]-48;
LinkList A(a,lena);//构造A链表
LinkList B(b,lenb);//构造B链表
LinkList C;
C=Add(A,B);
A.Reserve(A.first);//A链表逆置
A.PrintList(A.first);//打印链表A
cout<<endl;
B.Reserve(B.first);//B链表逆置
B.PrintList(B.first);//打印链表B
cout<<endl;
C.Reserve(C.first);
C.PrintList();
return 0;
}

c++

2个回答

可以在我这个函数上改吗?!不改变Add函数参数类型和个数?!

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
c++链表大整数求和,我的结果是无限循环,知道是Add函数错了,但是不知道怎么改
-
如何用C++创建一个可以存入小数的链表?
-
创建链表的时候,怎么也解决不了warning C4013和error C2371,希望大佬指教
-
C语言 如何调用链表里的数据?
-
把两个有序排列的单向整数链表合并成一个有序排列的的整数链表?
-
请问大神们为什么我这个代码运行后在该输出链表的时候一直无限输出0?
-
用c#做基于双向循环链表的长整数运算
-
用C++实现将一串数字输入一个链表再将这个链表中的奇偶数分开存储在两个链表中,最后输出
-
c语言链表问题,请问一下我这个代码错在哪里,谢谢了
-
关于C++二叉树遍历的问题
-
我写的链表,每次到末尾插入的时候就会报错 调试的时候出现segmentation fault 请大佬看看时怎么回事
-
数据结构java实验四验证教材中树结构的基本操作,设计实现指定操作的算法,并做算法分析。 以下各题二叉树的存储结构是二叉链表表示,方法声明如下: 二叉树的二叉链表结点类:
-
c#链表问题,包括最基础的单链表双链表以及循环链表的使用
-
C++设计一个循环链表,用来表示大整数
-
Java语言编写程序一个链表,并且计算链表上所有数的和
-
c语言构建单向链表,vs正常运行但是gcc会报错runtime error:segmentation fault。
-
循环链表的顺序实现出现一个问题(抛异常)
-
以二叉链表建立二叉树链式存储结构,实现前序遍历、求叶子结点的个数计算、中序遍历、后序遍历、求深度。
-
重赏求助,用java eclipse,分别用二叉链表、三叉链表为成员方法,查找二叉树中某节点的父节点?
-
如何实现 链表的头结点是指针数组,再用二级指针调用?
-
程序员实用工具网站
目录 1、搜索引擎 2、PPT 3、图片操作 4、文件共享 5、应届生招聘 6、程序员面试题库 7、办公、开发软件 8、高清图片、视频素材网站 9、项目开源 10、在线工具宝典大全 程序员开发需要具备良好的信息检索能力,为了备忘(收藏夹真是满了),将开发过程中常用的网站进行整理。 1、搜索引擎 1.1、秘迹搜索 一款无敌有良心、无敌安全的搜索引擎,不会收集私人信息,保...
程序员真是太太太太太有趣了!!!
网络上虽然已经有了很多关于程序员的话题,但大部分人对这个群体还是很陌生。我们在谈论程序员的时候,究竟该聊些什么呢?各位程序员大佬们,请让我听到你们的声音!不管你是前端开发...
1行Python代码制作动态二维码
目录 1、普通二维码 2、艺术二维码 3、动态二维码 在GitHub上发现了一个比较有意思的项目,只需要一行Python代码就可以快捷方便生成普通二维码、艺术二维码(黑白/彩色)和动态GIF二维码。 GitHub网站参见:https://github.com/sylnsfar/qrcode 用法比较简单,直接通过pip安装即可。 pip3 install myqr 安装过程如下所...
全球最厉害的 14 位程序员!
来源 | ITWorld 整理自网络全球最厉害的 14 位程序员是谁?今天就让我们一起来了解一下吧,排名不分先后。01. Jon Skeet个人名望:程序技术问答网站 S...
从入门到精通,Java学习路线导航
引言 最近也有很多人来向我"请教",他们大都是一些刚入门的新手,还不了解这个行业,也不知道从何学起,开始的时候非常迷茫,实在是每天回复很多人也很麻烦,所以在这里统一作个回复吧。 Java学习路线 当然,这里我只是说Java学习路线,因为自己就是学Java的,对Java理当很熟悉,对于其它方面,我也不是很了解。 基础阶段 首先是基础阶段,在基础阶段,我们必须掌握Java基础,Mysql数据库,Ora...
我花了一夜用数据结构给女朋友写个H5走迷宫游戏
起因 又到深夜了,我按照以往在csdn和公众号写着数据结构!这占用了我大量的时间!我的超越妹妹严重缺乏陪伴而 怨气满满! 而女朋友时常埋怨,认为数据结构这么抽象难懂的东西没啥作用,常会问道:天天写这玩意,有啥作用。而我答道:能干事情多了,比如写个迷宫小游戏啥的! 当我码完字准备睡觉时:写不好别睡觉! 分析 如果用数据结构与算法造出东西来呢? ...
别再翻了,面试二叉树看这 11 个就够了~
写在前边 数据结构与算法: 不知道你有没有这种困惑,虽然刷了很多算法题,当我去面试的时候,面试官让你手写一个算法,可能你对此算法很熟悉,知道实现思路,但是总是不知道该在什么地方写,而且很多边界条件想不全面,一紧张,代码写的乱七八糟。如果遇到没有做过的算法题,思路也不知道从何寻找。面试吃了亏之后,我就慢慢的做出总结,开始分类的把数据结构所有的题型和解题思路每周刷题做出的系统性总结写在了 Github...
接班马云的为何是张勇?
上海人、职业经理人、CFO 背景,集齐马云三大不喜欢的张勇怎么就成了阿里接班人? 作者|王琳 本文经授权转载自燃财经(ID:rancaijing) 9月10日,张勇转正了,他由阿里巴巴董事局候任主席正式成为阿里巴巴董事局主席,这也意味着阿里巴巴将正式开启“逍遥子时代”。 从2015年接任CEO开始,张勇已经将阿里巴巴股价拉升了超过200%。但和马云强大的个人光环比,张勇显得尤其...
什么是大公司病(太形象了)
点击蓝色“五分钟学算法”关注我哟加个“星标”,天天中午 12:15,一起学算法作者 | 南之鱼来源 | 芝麻观点(chinamkt)所谓大企业病,一般都具有机构臃肿、多重...
让程序员崩溃的瞬间(非程序员勿入)
今天给大家带来点快乐,程序员才能看懂。 来源:https://zhuanlan.zhihu.com/p/47066521 1. 公司实习生找 Bug 2.在调试时,将断点设置在错误的位置 3.当我有一个很棒的调试想法时 4.偶然间看到自己多年前写的代码 5.当我第一次启动我的单元测试时 ...
离职了
这是我毕业后的第一份工作...面试时,HR小姐姐告诉我... 然鹅...我入职之后才发现:对标阿里的只有加班强度对标华为的只有狼性文化对标百度的,额,没有对...
iPhone 11 引领芯片新革命?
iPhone 11中的U1芯片开启了超宽带革命。 作者|Jason Snell 译者 |弯月,责编 | 郭芮 出品 | CSDN(ID:CSDNnews) 以下为译文: 苹果很喜欢讨论他们为iPhone设计的芯片,却不愿泄露任何尚未发布产品的消息。新的U1芯片正是如此,该芯片随着iPhone 11一起发布,但在近日的iPhone发布会上苹果却对该芯片只字未提。U1中嵌入了新...
如何在Windows中开启"上帝模式"
原文链接 : https://mp.weixin.qq.com/s?__biz=MzIwMjE1MjMyMw==&amp;mid=2650202982&amp;idx=1&amp;sn=2c6c609ce06db1cee81abf2ba797be1b&amp;chksm=8ee1438ab996ca9c2d0cd0f76426e92faa835beef20ae21b537c0867ec2773be...
分享靠写代码赚钱的一些门路
作者 mezod,译者 josephchang10如今,通过自己的代码去赚钱变得越来越简单,不过对很多人来说依然还是很难,因为他们不知道有哪些门路。今天给大家分享一个精彩...
失业42天,我废了
作者:子彧师兄https://www.jianshu.com/p/62590c1339f12019.6.5这天下午,公司以资金困难,亏损较大为理由将我们整个技术部裁掉,我...
技术人员要拿百万年薪,必须要经历这9个段位
很多人都问,技术人员如何成长,每个阶段又是怎样的,如何才能走出当前的迷茫,实现自我的突破。所以我结合我自己10多年的从业经验,总结了技术人员成长的9个段位,希望对大家的职...
8000字干货:那些很厉害的人是怎么构建知识体系的
本文约8000字,正常阅读需要15~20分钟。读完本文可以获得如下收益: 分辨知识和知识体系的差别 理解如何用八大问发现知识的连接点; 掌握致用类知识体系的构建方法; 能够应用甜蜜区模型找到特定领域来构建知识体系。 1. 知识体系?有必要吗? 小张准备通过跑步锻炼身体,可因为之前听说过小腿变粗、膝盖受伤、猝死等等与跑步有关的意外状况,有点担心自己会掉进各种坑里,就在微信上问朋友圈一直晒跑步...
分布式、多线程、高并发都不懂,拿什么去跳槽
当提起这三个词的时候,是不是很多人都认为分布式=高并发=多线程?当面试官问到高并发系统可以采用哪些手段来解决,或者被问到分布式系统如何解决一致性的问题,是不是一脸懵逼?确...
nginx学习,看这一篇就够了:下载、安装。使用:正向代理、反向代理、负载均衡。常用命令和配置文件
文章目录前言一、nginx简介1. 什么是 nginx 和可以做什么事情2.Nginx 作为 web 服务器3. 正向代理4. 反向代理5. 动静分离6.动静分离二、Nginx 的安装三、 Nginx 的常用命令和配置文件四、 Nginx 配置实例 1 反向代理五、 Nginx 配置实例 2 负载均衡六、 Nginx 配置实例 3 动静分离七、 Nginx 的高可用集群 前言 一、nginx简介...
动画:用动画给面试官解释 TCP 三次握手过程
作者 | 小鹿 来源 | 公众号:小鹿动画学编程 写在前边 TCP 三次握手过程对于面试是必考的一个,所以不但要掌握 TCP 整个握手的过程,其中有些小细节也更受到面试官的青睐。 对于这部分掌握以及 TCP 的四次挥手,小鹿将会以动画的形式呈现给每个人,这样将复杂的知识简单化,理解起来也容易了很多,尤其对于一个初学者来说。 学习导图 一、TCP 是什么? TCP(Transmissio...
相关热词 c#该名称在封闭局部范围 c#泛型 排序 c# 测试连接mysql c# 多线程 调用界面值 c# gdi unity c#反射构造带参对象 一起自学c# c#工厂方法 c# 对象属性保存xml u3d用c#写拾取物品