链表 两个数相加

#include <stdio.h>
#include <stdlib.h>

struct ListNode{
    int val;
    struct ListNode *next;
};

struct ListNode * createList(int a[],int length)
{
    printf("create list\n");
    int i;
    struct ListNode *L=NULL;
    struct ListNode *r=L;
    for(i=0;i<length;i++)
    {
        printf("node create %d\n",a[i]);
        struct ListNode *s=(struct ListNode *)malloc(sizeof(struct ListNode));
        s->val=a[i];
        s->next=NULL;
        if(r!=NULL)
            r->next=s;
        else
            L=s;
        r=s;
    }

    return L;
}


struct ListNode * reverseList(struct ListNode *L)
{
    printf("reverse list\n");
    struct ListNode *pre=NULL;
    struct ListNode *p=L;
    struct ListNode *q=L->next;
    while(q!=NULL)
    {
        p->next=pre;
        pre=p;
        p=q;
        q=q->next;
    }
    p->next=pre;
    return p;
}

struct ListNode * addTowList(struct ListNode *L1,struct ListNode *L2)
{
    struct ListNode *p1,*p2,*L;
    p1=L1=reverseList(L1);
    //displayList(L1);
    p2=L2=reverseList(L2);
    //displayList(L2);
    int tmp=0;
    while(p1!=NULL&&p2!=NULL)
    {
        int sum=p1->val+p2->val+tmp;
        if(sum>=20)
        {
            tmp=2;
            sum=sum-20;
        }

        else if(sum>=10)
        {
            tmp=1;
            sum=sum-10;
        }
        else
            tmp=0;
        p1->val=p2->val=sum;
        p1=p1->next;
        p2=p2->next;
    }
    int flag=0;
    if(p1!=NULL)
    {
        L=L1; //L1未完
        while(p1!=NULL)
        {
            int sum=p1->val+tmp;
            if(sum>=10)
            {
                tmp=1;
                sum=sum-10;
            }
            else
            {
                tmp=0;
            }
            p1->val=sum;
            p1=p1->next;
        }

    }
    else if(p2!=NULL)
    {
        L=L2; //L2未完
        while(p2!=NULL)
        {
            int sum=p2->val+tmp;
            if(sum>=10)
            {
                tmp=1;
                sum=sum-10;
            }
            else
            {
                tmp=0;
            }
            p2->val=sum;
            p2=p2->next;
        }
    }
    else
    {
        L=L1;
    }

    if(tmp!=0)
    {
        struct ListNode *s=(struct ListNode *)malloc(sizeof(struct ListNode));
        s->val=tmp;
        s->next=reverseList(L);
        return s;
    }
    else
        return reverseList(L);


}

void displayList(struct ListNode *L)
{
    printf("print list:\n");
    struct ListNode *p=L;
    while(p!=NULL)
    {
        printf("%d ",p->val);
        p=p->next;
    }
    printf("\n");
}

void distroyList(struct ListNode *L)
{
    struct ListNode *pre=L;
    struct ListNode *p=L->next;
    while(p!=NULL)
    {
        free(pre);
        pre=p;
        p=p->next;
    }
    free(pre);
}

int main()
{
    //int a[3]={1,2,3};
    //int b[4]={4,5,6,7,8};
    int a[3]={9,9,9};
    int b[5]={1,1,1,1,1};
    struct ListNode *L1=createList(a,3);
    displayList(L1);
    struct ListNode *L2=createList(b,5);
    displayList(L2);
    struct ListNode *L=addTowList(L1,L2);
    displayList(L);
    distroyList(L);
    return 0;
}

PS:保存代码，以后再修改