链表相加

    给定两个链表，分别表示两个非负整数。他们的数字逆序存储在链表中，且每个节点只存储一个数字，计算两个数的和，并且返回和的链表头指正。

如：输入1->2>3 8->7->7 输出：0->0->0->1

   解法：因为两个数都是逆序存储，正好可以从头向后依次想加，完成加法运算。注意考虑尾数不同的情况。

   扩展：可以实现大整数运算！

#include<cstdio>
#include<iostream>
#include<string>
#include<malloc.h>
using namespace std; 
struct node
{
	int val;
	node *next;
	node(int v):val(v),next(NULL){}
};
int n,m;
void print(node *hea)
{
	node *p=hea->next;
	int f=0;
	while(p)
	{
		if(f)
			printf(" ");
		printf("%d",p->val);
		f=1;
		p=p->next;
	}
}
void adds(node *hea1,node *hea2)
{
	node *p=hea1,*q=hea2,*tail,*tmp;
	tail=new node(0);
	int car=0,s;
	if(n>m)
	{
		q=hea1;
		p=hea2;
	}
	while(p&&q)
	{
		s=p->val+q->val+car;
		car=s/10;
		s=s%10;
		q->val=s;
		tmp=new node(s);
		tail->next=tmp;//尾插法
		tail=tmp;
		p=p->next;
		q=q->next;
	}
	while(q)
	{
		s=q->val+car;
		car=s/10;
		s%=10;
		q->val=s;
		q=q->next;
	}
	if(n>m)
		print(hea1);
	else
		print(hea2);
	if(car)
		printf(" 1\n");//把最后的进位加上
	else
		printf("\n");
	
}
int main()
{
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		node *hea1,*hea2,*p;
		int num;
		hea1=new node(0);
		hea2=new node(0);
		for(int i=0;i<n;i++)
		{
			scanf("%d",&num);
			p=new node(num);
			p->next=hea1->next;
			hea1->next=p;
		}
		for(i=0;i<m;i++)
		{
			scanf("%d",&num);
			p=new node(num);
			p->next=hea2->next;//头插法
			hea2->next=p;
		}
		adds(hea1,hea2);
	}
	return 0;
}