两个整数求和(链表)
【问题描述】
给定两个用链表表示的整数,每个节点包含一个数位。这些数位是反向存放的,也就是个位排在链表首部。编写函数对这两个整数求和,并用链表形式返回结果。
输入:(7 -> 1 -> 6) + (5 -> 9 -> 2),即617 + 295
输出:2 -> 1 -> 9,即912
【输入形式】
第一行输入第1个整数(逆序);
第二行输入第2个整数(逆序);
每个数位以空格分隔。
【输出形式】
输出和的逆序。
【样例输入】
7 1 6 e
5 9 2 e
【样例输出】
2 1 9
【样例说明】
样例中的e,表示输入以非法整数作为输入结束;
两个整数的位数不一定相同,即有可能1+11111
也可能会出现,某个整数不存在的情况(即链表为空链的情况)
【评分标准】
不允许修改程序其他结构,只补充加法函数。
1