在链表计算器中添加值

Question

我正在用 C 语言开发一个单链表计算器（是的，这是家庭作业）。我有添加函数“工作”，但由于某种原因我只能添加两个长度相同的值。我真的不知道如何添加 12 + 128 之类的东西。目前我的代码只接受 120 + 128。我做错了什么，如何修复此代码？

struct digit* add(struct digit *x, struct digit *y)
{
    int carry = 0;
    struct digit *xHead;
    struct digit *yHead;
    struct digit *totalHead;
    struct digit *current_Digit;

    xHead = x;
    yHead = y;
    totalHead = NULL;


    while(x != NULL && y != NULL)
    {
        current_Digit = (struct digit *)malloc(sizeof(struct digit));
        current_Digit->value = x->value + y->value + carry;

        //calculates the carry
        carry = 0;
        if(current_Digit->value > 9)
        {
            carry = 1;
            current_Digit->value = current_Digit->value % 10;
        }
        else
        {
            carry = 0;
        }
        current_Digit->next = totalHead;
        totalHead = current_Digit;

        x = x->next;
        y = y->next;
    }
    return totalHead;
}

Answer 1

您的函数不应同时转到 x->next 和 y->next，而是应执行以下操作：（

while (x != NULL || y != NULL) {
    // malloc

    current_Digit->value = (x ? x->value : 0)
                         + (y ? y->value : 0)
                         + carry;

    // compute

    if (x) x = x->next;
    if (y) y = y->next;
}

它看起来也好像您正在构建结果向后列出...）

Answer 2

您当前正在递增两个参数的数字，而不查看是否已到达其中一个参数的末尾。您需要进行一项特殊测试，如果只有一个链表位于其末尾，则不要增加它并假设其数字值为零。

因此 12 + 128 应该动态地变为 [0]12 + 128。您必须添加逻辑来识别本例中的 x 值已到达其数字末尾，但 y 尚未到达。因此，继续使用 y 并为 x 数字变出零。

Answer 3

您应该确保 x 和 y 具有相同的位数，否则最终将设置为 NULL。在添加之前，找到最短的并添加零，直到匹配另一个的长度