c++链表对应节点相加

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

           如： 输入：3->6->9，2->5->7，输出：5->1->7->1

思路：1、逆序相加，相当于从两个链表头指针向后依次相加

            2、注意两个链表长度可能不同

            3、注意可能存在的进位问题
 

/*创建链表，对应节点相加*/
#include <iostream>
#include <string>
#include <stdlib.h>
typedef struct Node
{
	int value;
	Node* ptr;
	Node(int a)
	{
		value = a;
		ptr = NULL;
	}
};

Node* Linkcreate(int* a,int n);
Node* Linkadd(Node* a, Node* b);
void Linkdestory(Node* Linklist);

int main()
{
	int a[] = {3,6,9};
	int b[] = {2,5,7};
	int n1 = sizeof(a) / sizeof(int);
	int n2 = sizeof(b) / sizeof(int);
	//创建链表
	Node* p1=Linkcreate(a,n1);
	Node* p2=Linkcreate(b,n2);
	//节点相加
	Node* p3=Linkadd(p1,p2);
	//如果p3=p3->next,p3无法释放
	Node* pp = p3->ptr;

	i