双向链表解决两数之和的问题

题目描述

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例

输入1：1 2 3
输入2：1 2 3 4
输出1：1 3 5 7

方法

主要思路：
（1）直接将从头开始相加两个链表中的值，另外加一个用于存储进位的结果的变量；
（2）直到将两个链表共同长度的部分处理结束，再单独处理没有遍历完的链表；
（3）最后根据进位的结果，判断是否需要在链表的结尾添加结点；

代码片

#include<stdio.h>
#include<malloc.h>
#include<assert.h>
typedef struct Node {
   
	int data;
	struct Node* frontNode;//前驱指针
	struct Node* nextNode;//后项指针
}*LPNODE;
typedef struct List {
   
	LPNODE headNode;//头节点
	LPNODE tailNode;//尾节点
	int curSize;
}*LPLIST;
LPNODE CreateNewNode(int data) {
   //创建新节点
	LPNODE newNode = (LPNODE)malloc(sizeof(Node));
	assert