1.给定两个链表,分别表示两个非负整数。它们的数字逆序存储在链表中,且每个结点只存储一个数字,计算两个数的和,并且返回和链表头指针。
2.代码实现:
# include <iostream>
using namespace std;
//定义节点结构
typedef struct snode
{
int data;
snode *pnext;
snode(int value)
:data(value), pnext(NULL)
{}
}Node;
//声明函数
int *GetValue(int len);
Node *CreateLink(int array[], int len);
void OutLink(Node *pHead);
Node *AddLink(Node *Head1, Node *Head2);
void Destroy(Node *P);
//生成随机数组
int *GetValue(int len)
{
int *DataArray = new int[len];
for (