本文介绍了一种使用链表实现高精度数值的加法和乘法的方法。通过递归调用`addlist`函数，处理进位和非进位的情况，将两个链表表示的数相加或相乘。在处理过程中，创建新的节点来存储结果，并确保正确处理进位。当计算到最顶层时，返回最终结果链表。
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);
{
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);
最低0.47元/天 解锁文章
扫一扫
328
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
