c语言多项式求和线性表

C语言中，我们可以使用线性表来表示多项式，并通过求和运算将多个多项式进行相加。

在C语言中，常用的表示线性表的数据结构是数组。我们可以用数组来存储多项式的系数，数组下标则表示对应的指数。假设多项式最高次数为n，我们需要一个大小为n+1的数组来存储多项式的系数。

接下来，我们可以定义一个函数来实现多项式求和的操作。函数的输入参数是两个多项式的数组表示，输出参数是求和结果的数组表示。函数的逻辑如下：

1. 创建一个数组来存储求和结果，数组大小为输入多项式中较大的多项式的最高次数+1。
2. 遍历输入的两个多项式数组，对于相同的指数，将两个多项式的系数相加，并存储到求和结果数组的对应下标处。
3. 对于不同范围的指数，将系数直接复制到求和结果数组的对应下标处。
4. 返回求和结果数组。

在主函数中，我们可以调用这个多项式求和函数，并打印出结果。例如：

#include <stdio.h>

#define MAX_DEGREE 10

void polynomialSum(int poly1[], int poly2[], int sum[], int degree) {
    for (int i = 0; i <= degree; i++) {
        sum[i] = poly1[i] + poly2[i];
    }
}

int main() {
    int poly1[MAX_DEGREE] = {1, 2, 3, 4, 5};
    int poly2[MAX_DEGREE] = {2, 3, 4, 5, 6};
    int sum[MAX_DEGREE];
    int degree = 4;
    
    polynomialSum(poly1, poly2, sum, degree);
    
    for (int i = 0; i <= degree; i++) {
        printf("%d ", sum[i]);
    }
    
    return 0;
}

以上代码中，我们定义了两个多项式数组`poly1`和`poly2`，分别表示两个多项式。我们假设最高次数为4，并为两个多项式赋初值。然后，调用`polynomialSum`函数求和，并将结果保存到`sum`数组中。最后，遍历`sum`数组并打印出结果。输出为`3 5 7 9 11`，即两个多项式的和的系数。