链表的高精度*+法；高精度加法乘法

最新推荐文章于 2024-08-25 09:11:39 发布

kingoverlord

最新推荐文章于 2024-08-25 09:11:39 发布

阅读量1.8k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/kingoverlord/article/details/9624699

本文介绍了一种使用链表实现高精度数值的加法和乘法的方法。通过递归调用`addlist`函数，处理进位和非进位的情况，将两个链表表示的数相加或相乘。在处理过程中，创建新的节点来存储结果，并确保正确处理进位。当计算到最顶层时，返回最终结果链表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Node * addlist(int carry,Node *first, Node *second)
{
if(first == NULL && second == NULL)
return NULL;
struct Node *res = createNode(0);
int value=carry;
value+=(first->data+second->data);
struct Node *more = addlist( value/10,first!=NULL ? first->next:NULL,second!=NULL ? second->next:NULL);
if(more == NULL && value>=10)
{// in the top of this stack a null will return;this is only run on the second layer of the function stack
Node *newTail = createNode(0);
newTail->data = 1;
newTail->next = NULL;

res->next = newTail;
}
else
{
res->next = more;
//return res;
}
res->data = value%10;
return res;// this value is return for the next stack
}