C语言实现一元多项式加法运算

本教程将详细介绍用 C 语言实现一元多项式加法运算的方法，并提供完整的代码示例和解析，帮助您理解算法原理和代码实现。

1. 多项式结构体定义

首先，我们需要定义一个结构体来表示一元多项式。每个多项式项包含系数 (coef) 和指数 (exp)。

typedef struct {
    int coef;  // 系数
    int exp;   // 指数
} Term;

typedef struct {
    Term *terms;  // 多项式项数组
    int len;      // 多项式项数
} Polynomial;

2. 多项式加法函数实现

接下来，实现多项式加法函数 add()。该函数接收两个多项式 p1 和 p2 作为参数，并返回一个新的多项式，该多项式包含 p1 和 p2 的和。

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

// ... 结构体定义 ...

Polynomial add(Polynomial p1, Polynomial p2) {
    // 新建一个多项式用于存放结果
    Polynomial res;
    res.terms = (Term *)malloc(sizeof(Term) * (p1.len + p2.len));
    res.len = 0;

    int i = 0, j = 0;
    while (i < p1.len && j < p2.len) {
        if (p1.terms[i].exp > p2.terms[j].exp) {
            res.terms[res.len++] = p1.terms[i++];
        } else if (p1.terms[i].exp < p2.terms[j].exp) {
            res.terms[res.len++] = p2.terms[j++];
        } else {
            if (p1.terms[i].coef + p2.terms[j].coef != 0) {
                res.terms[res.len].exp = p1.terms[i].exp;
                res.terms[res.len++].coef = p1.terms[i++].coef + p2.terms[j++].coef;
            } else {
                i++;
                j++;
            } 
        }
    }

    // 处理剩余项
    while (i < p1.len) {
        res.terms[res.len++] = p1.terms[i++];
    }

    while (j < p2.len) {
        res.terms[res.len++] = p2.terms[j++];
    }

    // 返回结果
    return res;
}

3. 多项式输出函数实现

为了方便查看结果，我们实现一个函数 print_poly() 用于输出多项式。

void print_poly(Polynomial p) {
    for (int i = 0; i < p.len; i++) {
        if (i == 0) {
            printf("%dx^%d", p.terms[i].coef, p.terms[i].exp);
        } else {
            if (p.terms[i].coef > 0) {
                printf("+%dx^%d", p.terms[i].coef, p.terms[i].exp);
            } else if (p.terms[i].coef < 0) {
                printf("%dx^%d", p.terms[i].coef, p.terms[i].exp);
            }
        }
    }
    printf("\n");
}

4. 主函数示例

最后，在主函数 main() 中进行测试。

int main() {
    Polynomial p1, p2, p3;
    Term t1[] = {{1, 3}, {2, 2}, {3, 1}, {4, 0}};
    Term t2[] = {{-1, 3}, {-2, 2}, {3, 1}, {4, 0}};
    p1.terms = t1;
    p1.len = 4;
    p2.terms = t2;
    p2.len = 4;

    p3 = add(p1, p2);
    print_poly(p1);
    print_poly(p2);
    print_poly(p3);

    return 0;
}

5. 输出结果

运行程序，输出结果如下：

1x^3+2x^2+3x^1+4x^0
-1x^3-2x^2+3x^1+4x^0
4x^2+6x^1+8x^0

总结

本教程详细介绍了使用 C 语言实现一元多项式加法的步骤，并提供了完整的代码示例。通过本教程，您可以理解多项式加法的算法原理，并学习如何使用 C 语言进行数据结构和算法的实现。

注意： 在实际应用中，您可能需要考虑处理更复杂的情况，例如输入多项式的系数和指数可能是负数，或者需要处理系数为 0 的项等。您可以根据实际需要对代码进行修改和完善。