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

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