给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。
如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外,这两个数都不会以 0 开头。
示例:
输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出:7 -> 0 -> 8
原因:342 + 465 = 807
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/add-two-numbers
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
#include <stdio.h>
#include <stdlib.h>
#define true 1
#define false 0
#define overFlow -2
#define MAXSIZE 100
#define OK 1
typedef struct ListNode
{
int val;
struct ListNode *next;
}ListNode,*linklist; //结点定义
linklist L;
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2)
{
linklist L,r;
L=new ListNode;
L->val = 0;
L->next = NULL;
r = L;
int carry = 0;
int sum = 0;
while(l1 != NULL || l2 != NULL)
{
int x = (l1 == NULL) ? 0:l1->val; //两个链表有谁到尾巴了就取0与别的数加
int y = (l2 == NULL) ? 0:l2->val;
sum = x + y + carry;
carry = sum / 10;
linklist p;
p=new ListNode;
p->val = sum % 10;
p->next = NULL;
r->next = p;
r = p;
if(l1 != NULL)
{
l1 = l1->next;
}
if(l2 != NULL)
{
l2 = l2->next;
}
}
if(carry == 1)
{
struct ListNode* ca = (struct ListNode*)malloc(sizeof(struct ListNode));
ca->val = carry;
ca->next = NULL;
r->next = ca;
}
return L->next;
}
ListNode *create(linklist &L,int n)
{
int i;
printf("please enter the number of Lnode:");
scanf("%d",&n);
ListNode *p;
linklist r;
L=new ListNode;
scanf("%d",&L->val);
L->next=NULL;
r=L;
for(i=1; i<n; i++)
{
p=new ListNode;
scanf("%d",&p->val);
r->next=p;
r=p;
}
r->next=NULL;
return L;
}
void print(struct ListNode *L) //输出函数
{
if (L == NULL)
return;
while (L != NULL)
{
printf("%d ",L->val);
L = L->next;
}
}
int main()
{
int n;
struct ListNode *l1; //地址
struct ListNode *l2;
struct ListNode *result;
//创建尾插法创建无头节点单链表
l1=create(L,n);
l2=create(L,n);
//调用输出链表的函数
print(l1);
printf("\n");
print(l2);
printf("\n");
result=addTwoNumbers( l1, l2);
print(result);
return 0;
}