链表相加：让数字在指尖跳舞！

2023-10-10 12:34:09

揭秘链表相加算法：数字世界里的舞蹈

在浩瀚的数字王国中，非负整数的相加运算就像一场精彩的舞蹈。今天，让我们踏入链表的世界，用代码的语言为数字编排一场和谐的乐章，探索链表相加算法的奥秘。

链表：数据的优雅舞伴

链表，一个优雅的数据结构，就像一条蜿蜒的小河，承载着一个个数字元素。每个元素，称为节点，包含两个部分：一个存放数据的容器，和一个指向下一个节点的指针。通过指针，节点们手牵手，形成一条有序的链条，让数字在链表的舞台上翩翩起舞。

算法的魅力：数学的巧妙编排

当两个链表相遇时，如何将它们相加？算法的魅力就在于此。链表相加算法是一种巧妙的数学技巧，它将两个链表中的数字，从低位到高位逐个相加，并将进位信息存储在下一个节点中。算法就像一个熟练的数学家，在数字的海洋中遨游，将看似复杂的运算化为简单而优雅的过程。

代码实现：用指针的语言奏响乐章

现在，让我们用代码来实现链表相加算法，感受代码的魅力。首先，我们定义一个链表节点的结构体：

struct Node {
    int data;
    Node *next;
};

接下来，我们定义链表相加函数：

Node* addTwoNumbers(Node* l1, Node* l2) {
    Node* dummy = new Node();
    Node* curr = dummy;
    int carry = 0;

    while (l1 || l2 || carry) {
        int sum = carry;
        if (l1) {
            sum += l1->data;
            l1 = l1->next;
        }
        if (l2) {
            sum += l2->data;
            l2 = l2->next;
        }

        carry = sum / 10;
        curr->next = new Node(sum % 10);
        curr = curr->next;
    }

    return dummy->next;
}