Leetcode第二题两数相加

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 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;
}