#include <iostream>

struct ListNode {

         int val;

         ListNode *next;

         ListNode(int x) : val(x), next(NULL) {}//构造函数

     };

ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {

    ListNode *ans = new ListNode();//避免这是个空指针

    ListNode *temp=ans;//temp来帮ans做后面的拼接工作

    int sum=;

    while (l1||l2)

    {

        if(l1){

            sum+=l1->val;

            l1=l1->next;

        }

        if(l2){

            sum+=l2->val;

            l2=l2->next;

        }

        temp->next=new ListNode(sum%);

        sum/=;

        temp=temp->next;

    }

    if(sum)//如果还有值说明最高位还有数所以要加1

        temp->next=new ListNode();

    return  ans->next;

}

void InitList(ListNode *&head,int n)

{

    std::cout << "开始赋值"<< std::endl;

    ListNode *p,*s;

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

    head->next= nullptr;

    p=head;

    for(int i=;i<=n;i++)

    {

        s=(ListNode*)malloc(sizeof(ListNode));

        scanf("%d",&(s->val));

        s->next=nullptr;

        p->next=s;

        p=p->next;

    }

}

int main() {

    ListNode *l1,*l2;

    InitList(l1,);

    InitList(l2,);

    // while (l1 != nullptr)

    // {

    //     std::cout << l1->val << std::endl;

    //     l1 = l1->next;

    // }

    // cout << endl;

    // while (l2 != nullptr)

    // {

    //     std::cout << l2->val << std::endl;

    //     l2 = l2->next;

    // }

    // cout << endl;

    l1 = l1->next;

    l2 = l2->next;

    ListNode *ans=addTwoNumbers( l1, l2);

    while(ans!= nullptr)

    {

        std::cout << ans->val << std::endl;

        ans=ans->next;

    }

    return ;

}