C语言链表实现大数相加

以下是C语言链表实现大数相加的示例代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

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

Node *createNode(int val) {
    Node *node = (Node*)malloc(sizeof(Node));
    node->val = val;
    node->next = NULL;
    return node;
}

void insertNode(Node **head, int val) {
    Node *node = createNode(val);
    node->next = *head;
    *head = node;
}

void printList(Node *head) {
    while (head) {
        printf("%d", head->val);
        head = head->next;
    }
    printf("\n");
}

Node *addTwoNumbers(Node *l1, Node *l2) {
    Node *dummyHead = createNode(0);
    Node *cur = dummyHead;
    int carry = 0;
    while (l1 || l2 || carry) {
        int sum = carry;
        if (l1) {
            sum += l1->val;
            l1 = l1->next;
        }
        if (l2) {
            sum += l2->val;
            l2 = l2->next;
        }
        carry = sum / 10;
        cur->next = createNode(sum % 10);
        cur = cur->next;
    }
    return dummyHead->next;
}

int main() {
    char str1[100], str2[100];
    scanf("%s%s", str1, str2);
    int len1 = strlen(str1), len2 = strlen(str2);
    Node *l1 = NULL, *l2 = NULL;
    for (int i = len1 - 1; i >= 0; i--) {
        insertNode(&l1, str1[i] - '0');
    }
    for (int i = len2 - 1; i >= 0; i--) {
        insertNode(&l2, str2[i] - '0');
    }
    Node *res = addTwoNumbers(l1, l2);
    printList(res);
    return 0;
}

该程序首先读入两个字符串表示的大数，然后将其转换为链表形式。接着使用链表实现的加法将两个链表相加，最后输出相加结果的链表形式。

该程序使用了链表的基本操作，如创建节点、插入节点、遍历节点等。其中 `addTwoNumbers` 函数实现了链表的加法，每次取出两个链表的对应结点以及进位值，计算其和并构造新的节点，最后连接到结果链表中。