【数据结构与算法】两个整数求和（链表）.cpp

两个整数求和（链表） 【问题描述】 给定两个用链表表示的整数，每个节点包含一个数位。这些数位是反向存放的，也就是个位排在链表首部。编写函数对这两个整数求和，并用链表形式返回结果。 输入：(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 也可能会出现，某个整数不存在的情况（即链表为空链的情况） 【评分标准】 不允许修改程序其他结构，只补充加法函数。