C++单链表实现大数加法单链表实现大数加法
主要为大家详细介绍了C++单链表实现大数加法，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣
的小伙伴们可以参考一下
本文实例为大家分享了C++单链表实现大数加法，供大家参考，具体内容如下
Input Format
输入文件包括两行。
第一行包括一个正整数，保证位数不超过1000000。
第二行包括一个正整数，保证位数不超过1000000。
Output Format
输出文件包括一行。
第一行包括一个正整数。
Sample Input
10558
22
Sample Output
10580
#include <iostream>
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;
资源评论
