c语言数据结构一元多项式的加减法

在C语言中，一元多项式通常是一个数组，每个元素代表系数，数组下标表示多项式的幂次。例如，多项式`p[5]`可以表示`ax^4 + bx^3 + cx^2 + dx + e`这样的形式，其中`p[0]`是常数项e，`p[1]`是x的系数d，以此类推。

对于一元多项式的加减法，我们可以创建两个这样的数组，并通过循环遍历它们的元素来进行操作。以下是基本的加法和减法步骤：

1. **加法**：
- 初始化一个新的结果数组，大小与输入数组一样。
- 对于两个数组中的对应元素，相加并将结果存储到新的数组中。
- 如果其中一个多项式有更高次幂的非零项，那么在新数组相应位置添加该系数。

void add_polynomials(int *poly1, int *poly2, int *result, int degree) {
    for (int i = 0; i <= degree; ++i) {
        result[i] = poly1[i] + poly2[i];
    }
}

2. **减法**：
- 这需要检查第二个多项式的每一项是否大于第一个多项式的同幂次项。如果是，则从第一个多项式的对应项中减去较大的值；如果不是则直接相减。

void subtract_polynomials(int *poly1, int *poly2, int *result, int degree) {
    for (int i = 0; i <= degree; ++i) {
        if (poly2[i]) { // 避免除以零的情况
            result[i] = poly1[i] - poly2[i];
        } else {
            result[i] = poly1[i]; // 如果poly2[i]为0，保持不变
        }
    }
}