C++算法1：链表相加

最新推荐文章于 2024-08-23 16:12:09 发布

萱子子子

最新推荐文章于 2024-08-23 16:12:09 发布

阅读量1.6k

点赞数

分类专栏： c++ c/c++ 算法

本文链接：https://blog.csdn.net/xuan_zizizi/article/details/81530948

版权

这篇博客介绍了如何使用C++解决链表表示的非负整数相加问题，详细解析了算法思路并提供了代码实现，最后展示了计算结果。

摘要由CSDN通过智能技术生成

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 (