CCI_Q2.4

本文参考该作者文章当作编程笔记：

作者：Hawstein
出处：http://hawstein.com/posts/ctci-solutions-contents.html

Q:

你有两个由单链表表示的数。每个结点代表其中的一位数字。数字的存储是逆序的， 也就是说个位位于链表的表头。写一函数使这两个数相加并返回结果，结果也由链表表示。

例子：(3 -> 1 -> 5), (5 -> 9 -> 2)

输入：8 -> 0 -> 8

思路：

注意3点：两链表为空、两链表长度不一样、最后结果有进位。

CODE:

list.h可以参考CCI——Q2.3

客户程序：

#include<stdio.h>
#include<stdlib.h>
#include"list.h"
#define N 10
struct node * addLink(link h1,link h2)
{
    if(h1->next==NULL)return h2;
    if(h2->next==NULL)return h1;
    struct node *r;
    int c=0;
    initNodes(&r);
    while(h1->next!=NULL&&h2->next!=NULL)
    {
        h1=Next(h1);h2=Next(h2);
        int t=Item(h1)+Item(h2)+c;
        c=t/10;t%=10;
        insertNext(r,newNode(t));
    }
    while(h1->next!=NULL)
    {
        h1=Next(h1);
        int t=Item(h1)+c;
        c=t/10;t%=10;
        insertNext(r,newNode(t));
    }
    while(h2->next!=NULL)
    {
        h2=Next(h2);
        int t=Item(h2)+c;
        c=t/10;t%=10;
        insertNext(r,newNode(t));
    }
    if(c>0)
    {
        insertNext(r,newNode(c));
    }
    return r;

}
void printfNodes(link h)
{
    while(h->next!=NULL)
    {
        h=Next(h);
        printf("%d	",Item(h));
    }
    printf("
");
}
int main()
{
    struct node* head1,*head2;
    initNodes(&head1);
    initNodes(&head2);
    int s[N]={8,4,2,8,7,2,3,7,8,9};
    int i;
    for(i=0;i<5;i++)
        insertNext(head1,newNode(s[i]));
    for(;i<N;i++)
        insertNext(head2,newNode(s[i]));
    link r=addLink(head1,head2);
    printfNodes(r);
    return 0;
}

问题：

程序是逆序插入数据的，所以结果是驴唇不对马嘴的。但是思路是对的。