C语言实现多项式加法：清晰易懂的代码示例

在这篇文章中，我们将探讨如何使用C语言实现多项式加法。我们将分解代码，并提供清晰易懂的解释，以帮助您理解其工作原理。

数据结构

首先，我们需要定义一个合适的数据结构来表示多项式。我们可以使用结构体来存储多项式的每一项，包括系数和指数。

typedef struct {
    int coefficient; // 系数
    int exponent;    // 指数
} Term;

typedef struct {
    Term* terms;      // 多项式的项
    int size;        // 多项式的大小
} Polynomial;

初始化多项式

我们需要编写一个函数来初始化多项式。这包括分配内存来存储多项式的项。

// 初始化多项式
void initPolynomial(Polynomial* poly, int size) {
    poly->terms = (Term*)malloc(size * sizeof(Term));
    poly->size = size;
}

构造升幂多项式

接下来，我们需要一个函数来构造升幂多项式。这涉及从用户那里获取输入，并按指数对项进行排序。

// 构造升幂多项式
void constructPolynomial(Polynomial* poly) {
    printf("请输入多项式的系数和指数：\n");
    for (int i = 0; i < poly->size; i++) {
        printf("第%d项：", i + 1);
        scanf("%d %d", &poly->terms[i].coefficient, &poly->terms[i].exponent);
    }

    // 对多项式按指数进行排序（冒泡排序）
    for (int i = 0; i < poly->size - 1; i++) {
        for (int j = 0; j < poly->size - i - 1; j++) {
            if (poly->terms[j].exponent > poly->terms[j + 1].exponent) {
                Term temp = poly->terms[j];
                poly->terms[j] = poly->terms[j + 1];
                poly->terms[j + 1] = temp;
            }
        }
    }
}

相加两个升幂多项式

现在，我们来编写函数来相加两个升幂多项式。

// 相加两个升幂多项式
Polynomial addPolynomials(Polynomial poly1, Polynomial poly2) {
    Polynomial result;
    int size = poly1.size + poly2.size;
    initPolynomial(&result, size);

    int i = 0, j = 0, k = 0;
    while (i < poly1.size && j < poly2.size) {
        if (poly1.terms[i].exponent < poly2.terms[j].exponent) {
            result.terms[k] = poly1.terms[i];
            i++;
            k++;
        } else if (poly1.terms[i].exponent > poly2.terms[j].exponent) {
            result.terms[k] = poly2.terms[j];
            j++;
            k++;
        } else {
            result.terms[k].coefficient = poly1.terms[i].coefficient + poly2.terms[j].coefficient;
            result.terms[k].exponent = poly1.terms[i].exponent;
            i++;
            j++;
            k++;
        }
    }

    while (i < poly1.size) {
        result.terms[k] = poly1.terms[i];
        i++;
        k++;
    }

    while (j < poly2.size) {
        result.terms[k] = poly2.terms[j];
        j++;
        k++;
    }

    result.size = k;

    return result;
}

打印多项式

最后，我们需要一个函数来打印多项式。

// 打印多项式
void printPolynomial(Polynomial poly) {
    printf("多项式的结果为：\n");
    for (int i = 0; i < poly.size; i++) {
        printf("%dX^%d ", poly.terms[i].coefficient, poly.terms[i].exponent);
        if (i != poly.size - 1) {
            printf("+ ");
        }
    }
    printf("\n");
}

主函数

最后，让我们看看主函数，它将所有部分结合在一起。

int main() {
    int size1, size2;
    printf("请输入第一个多项式的项数：");
    scanf("%d", &size1);
    Polynomial poly1;
    initPolynomial(&poly1, size1);
    constructPolynomial(&poly1);

    printf("请输入第二个多项式的项数：");
    scanf("%d", &size2);
    Polynomial poly2;
    initPolynomial(&poly2, size2);
    constructPolynomial(&poly2);

    Polynomial result = addPolynomials(poly1, poly2);
    printPolynomial(result);

    free(poly1.terms);
    free(poly2.terms);
    free(result.terms);

    return 0;
}

总结

在这篇文章中，我们学习了如何使用C语言实现多项式加法。我们首先定义了表示多项式的数据结构，然后实现了初始化、构造、加法和打印多项式的函数。希望这篇文章对您有所帮助!