这篇文章主要为大家展示了C++单链表如何实现大数加法，内容简而易懂，希望大家可以学习一下，学习完之后肯定会有收获的，下面让小编带大家一起来看看吧。
创新互联是一家集网站建设,罗湖企业网站建设,罗湖品牌网站建设,网站定制,罗湖网站建设报价,网络营销,网络优化,罗湖网站推广为一体的创新建站企业，帮助传统企业提升企业形象加强企业竞争力。可充分满足这一群体相比中小企业更为丰富、高端、多元的互联网需求。同时我们时刻保持专业、时尚、前沿，时刻以成就客户成长自我，坚持不断学习、思考、沉淀、净化自己，让我们为更多的企业打造出实用型网站。
Input Format
输入文件包括两行。
- 第一行包括一个正整数，保证位数不超过1000000。
- 第二行包括一个正整数，保证位数不超过1000000。
Output Format
输出文件包括一行。
Sample Input
10558
22
Sample Output
10580
#include
using namespace std;
class BigData {
friend ostream &operator<<(ostream &os, const BigData &x);
friend istream &operator>>(istream &is, BigData &x);
friend BigData operator+(BigData a, BigData b);
private:
struct node {
int data;
node *next;
node(const short &x, node *n = NULL) {
data = x;
next = n;
}
};
node *num;
void clear();
public:
BigData(node *p = NULL) {
if (p == NULL) {
num = new node(0);
} else {
num = p;
};
}
BigData(const BigData &);
~BigData() {
clear();
}
BigData &operator=(const BigData &);
};
BigData::BigData(const BigData &x) {
num = new node(x.num->data);
node *p = num, *q = x.num;
while (q->next != NULL) {
q = q->next;
p->next = new node(q->data);
p = p->next;
}
}
void BigData::clear() {
node *p = num, *q;
while (p != NULL) {
q = p;
p = p->next;
delete q;
}
num = NULL;
}
BigData operator+(BigData a, BigData b) {
BigData tmp;
BigData::node *p, *q, *end;
int carry;
tmp.num = end = new BigData::node(a.num->data + b.num->data);
carry = tmp.num->data / 10;
tmp.num->data %= 10;
p = a.num->next;
q = b.num->next;
end = tmp.num;
while (p != NULL && q != NULL) {
end->next = new BigData::node(p->data + q->data + carry);
end = end->next;
carry = end->data / 10;
end->data %= 10;
p = p->next;
q = q->next;
}
if (p == NULL)p = q;
while (p != NULL) {
end->next = new BigData::node(p->data + carry);
end = end->next;
carry = end->data / 10;
end->data %= 10;
p = p->next;
}
if (carry != 0) {
end->next = new BigData::node(carry);
return tmp;
}
}
BigData &BigData::operator=(const BigData &x) {
if (&x == this)return *this;
clear();
num = new node(x.num->data);
node *p = num, *q = x.num;
while (q->next != NULL) {
q = q->next;
p->next = new node(q->data);
p = p->next;
}
return *this;
}
istream &operator>>(istream &is, BigData &x) {
char ch;
x.clear();
while ((ch = is.get()) != '\n') {
x.num = new BigData::node(ch - '0', x.num);
}
return is;
}
ostream &operator<<(ostream &os, const BigData &x) {
string s;
BigData::node *p = x.num;
while (p != NULL) {
s = char(p->data + '0') + s;
p = p->next;
}
for (int i = 0; i < s.size(); ++i)os << s[i];
return os;
}
int main() {
BigData a, b, c;
cin >> a >> b;
c = a + b;
cout << c;
}
以上就是关于C++单链表如何实现大数加法的内容，如果你们有学习到知识或者技能，可以把它分享出去让更多的人看到。
文章名称：C++单链表如何实现大数加法
标题网址：
http://cdkjz.cn/article/gjogoh.html
