1.只考虑都是正数的情况,比较简单。
循环连别的节点这样定义:
struct Node{
int data;
Node * next;
Node * pre};
每个节点只保存小于10000的四位数,当两个长整数(也就是两个循环链表)相加的时候,
假设链表从低位到高位每四位保存到一个节点,那么就模拟加法的进位过程,两个链表的
对应节点相加,如果超过10000就向下一个节点进位,本节点只保留余数。
需要注意的是如果最后相加超过了最长链表的长度,加法的结果链表需要增加一个节点。
2.如果考虑加法的操作数有负数,设计要麻烦一些。
这个时候头结点要另外设计:
struct SNode{
char symbol;
Node * next;
Node * pre;}; 中间节点同上。
如果两个都是负数,可以调用1中的方法相加,但是最后结果要取负数,也就是symbol='-'。
如果一正一负,可以重新设计一个减法借位的过程,不过还有一个更好的方法。
联想到计算机中对负数加法的操作,使用了取补相加的方法。
我们可以借鉴这种思想,取(两个数中最长位数+1)为模。将负数链表每个节点取反(每个节点的模为10000,等效于9999-原值)再加一,然后把两个链表用1中的进位方法相加,如果结果中最后一个节点产生了进位,那么结果为正数,除了头结点置正无需再加额外操作。如果结果中最后一个节点没有进位,那么结果是负数,需要将头节点symbol置于负,并将链表每位取反再加一。
http://hi.baidu.com/ppdxdmjfydbgxyr/item/da3e203794b07440033edcb8这个是我写的大数运算的实现,可以看看
strresult="";
str1=“123456789”;
str2=“4560”;
ustr1=str1.反转;//987654321
ustr2=str2.反转;//0456
int maxcount=0;
if (ustr2.length>ustr1.length){
maxcount=ustr2.length
}else{
maxcount=ustr1.length
}
int jinwei=0;//是否进位
for (int i=0;i
if (temp>10){
jinwei=1;
}else{
jinwei=0;
}
strresult +=temp-10;
}
没写完,有事情,需要的话明天再写“,”输入输出用数组split;具体c语法忘了,