c语言--力扣中等难度题目（两数相加）讲解

题目如下：
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例 1：

输入：l1 = [2,4,3], l2 = [5,6,4] 输出：[7,0,8] 解释：342 + 465 = 807.

示例 2：

输入：l1 = [0], l2 = [0] 输出：[0]

示例 3：

输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9] 输出：[8,9,9,9,0,0,0,1]

结果如下：

代码如下：

结构体定义：

typedef struct Node {
int val;
struct Node* next;  
}Node;
typedef Node* List;

第一部分

List head, head1, tail, tail1;
Node* p,*p1,*head2;
p = (Node*)malloc(sizeof(struct Node));
p1 = (Node*)malloc(sizeof(struct Node));
int ch;
int n = 0,n1 = 0;
head = p, head1 = p1;
tail = p, tail1 = p1;
head->next = NULL;
printf("请输入数字");
for (; (ch = getchar()) != '\n';) {//输入链表1的内容
    if (ch == ' ') {
        continue;
    }
    p = (Node*)malloc(sizeof(struct Node));
    p->val = ch - 48;
    tail->next = p;
    tail = p;
    tail->next = NULL;
    n += 1;
}
printf("请输入数字");
for (; (ch = getchar()) != '\n';) {//输入链表1的内容
    if (ch == ' ') {
        continue;
    }
    p1 = (Node*)malloc(sizeof(struct Node));
    p1->val = ch - 48;
    tail1->next = p1;
    tail1 = p1;
    tail1->next = NULL;
    n1 += 1;
}
    p = (Node*)malloc(sizeof(struct Node));
    p->val = 0;
    tail->next = p;
    tail = p;
    tail->next = NULL;
    n += 1;

    p1 = (Node*)malloc(sizeof(struct Node));
    p1->val = 0;
    tail1->next = p1;
    tail1 = p1;
    tail1->next = NULL;
    n1 += 1;

第一部分主要是接受输入，并将其存储到链表之中，变量n和n1主要是记录这个链表有几个值，我们这里还要再开辟一个新节点，比如我们输入链表1的内容为9 9，链表2的内容为9，那么我们就需要在链表1的尾节点再新增一个存储值为0的节点，来方便储存相加后值，避免数据遗失。（这里有人可能认为如果最后一位不需要进位，那么岂不是后面可能多打印一个0，为此，在后面打印时我们进行了判断。

第二部分

代码如下：

if (n >= n1) {
    head2 = head;
    for (int i = 0; i < n; i++) {
        if (head1->next != NULL) {
            head = head->next;
            head1 = head1->next;
            head->val = head->val + head1->val;
        }
    }
    head = head2;
    for (int i = 0; i < n; i ++) {
        head = head->next;
        if (head->val >= 10) {
            head->val = head->val % 10;
            head->next->val += 1;
        }
    }
    head = head2;
    while (head->next != NULL) {
        if (head->next->next == NULL) {
            if (head->next->val == 0) {
                break;
            }
        }
        head = head->next;
        printf("%d ", head->val);
    }
    return 0;
}
if (n <= n1) {
    head2 = head1;
    for (int i = 0; i < n1; i++) {
        if (head->next != NULL) {
            head1 = head1->next;
            head = head->next;
            head1->val = head1->val + head->val;
        }
    }
    head1 = head2;
    for (int i = 0; i < n1; i++) {
        head1 = head1->next;
        if (head1->val >= 10) {
            head1->val = head1->val % 10;
            head1->next->val += 1;
        }
    }     
    head1 = head2;
    while (head1->next != NULL) {
        if (head1->next->next == NULL) {
            if (head1->next->val == 0) {
                break;
            }
        }
        head1=head1->next;
        printf("%d ", head1->val);
    }
    return 0;
}

在这里我们分为两种情况，一种是链表1节点数大于链表2，另一种是链表2节点数大于链表1，因为这两种情况的代码基本相同，所以我就只讲的一种情况。

第一个循环是将两个链表的值相加，第二个循环则是进位，并且将这个节点除余，就可以得到我们这个节点进位后的值，最后我们进行打印链表各节点的值，在这里，我们进行判断，判断现在head指向的next的next是不是空指针，如果是，那么继续判断head指向的next的val是不是为0，如果为0，那么就不进行打印直接退出，如果不为0，那么还是进行打印。