c语言两个大数字相加,LeetCode - 2. 两数相加（C语言）

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。

你可以假设除了数字 0 之外，这两个数字都不会以零开头。

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)

输出：7 -> 0 -> 8

原因：342 + 465 = 807

#include

#include

typedef struct Node{

int value;

struct Node *next;

}SNode;

SNode* addTwoNumbers(SNode *head ,SNode *head_1){

SNode *p = (SNode*)malloc(sizeof(SNode));

SNode *p1 = p;

int add;

while(head != NULL || head_1 != NULL){

SNode *p2 = (SNode*)malloc(sizeof(SNode));

int a = 0;

int b = 0;

if(head!=NULL)

a = head->value;

if(head_1!=NULL)

b = head_1->value;

int num = a+b+add;

p2->value = num % 10;

add = num / 10;

p2->next = NULL;

p1->next = p2;

p1 = p2;

if(head!=NULL)

head = head->next;

if(head_1!=NULL)

head_1 = head_1->next;

}

if(add !=0){

SNode *p2 = (SNode*)malloc(sizeof(SNode));

p2->value = add;

p2->next = NULL;

p1->next = p2;

}

return p->next;

}

int main() {

SNode *head = (SNode*)malloc(sizeof(SNode));

int a[] = {5};

int b[] = {5};

//引用指针 做一个变量

SNode *p2 = NULL;

for (int i = 0; i < 1; ++i) {

if(i == 0){

head->value = a[i];

head->next = NULL;

p2 = head;

} else{

SNode *p = (SNode*)malloc(sizeof(SNode));

p->value = a[i];

p->next = NULL;

//上一个的next 指向这一个

p2->next = p;

//把这一个p当上一个节点

p2=p;

}

}

SNode *head_1 = (SNode*)malloc(sizeof(SNode));

//引用指针 做一个变量

SNode *p3 = NULL;

for (int i = 0; i < 1; ++i) {

if(i == 0){

head_1->value = b[i];

head_1->next = NULL;

p3 = head_1;

} else{

SNode *p = (SNode*)malloc(sizeof(SNode));

p->value = b[i];

p->next = NULL;

//上一个的next 指向这一个

p3->next = p;

//把这一个p当上一个节点

p3=p;

}

}

SNode *p4 = addTwoNumbers(head,head_1);

while(p4)

{

printf("%d ",p4->value);

p4=p4->next;

}

printf("\n");

return 0;

}