用c语言实现线性表的应用之一元多项式的相加

在 C 语言中，我们可以使用结构体来实现一元多项式，并利用数组来存储系数和次数信息。线性表在这里表示的是多项式的项集合。以下是一个简单的实现步骤：

1. 定义一个结构体 `Term`，表示多项式的每一项，包含系数 `coef` 和指数 `exp`。

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

2. 定义一个函数 `addPolynomials` 来计算两个多项式的和。这里假设我们已经有一个 `Term` 数组 `poly1` 和 `poly2` 分别代表两个多项式，以及它们的长度 `n1` 和 `n2`。

Term* addPolynomial(Term* poly1, int n1, Term* poly2, int n2) {
    int maxDegree = (n1 > n2) ? n1 : n2; // 获取两个多项式的最大指数
    Term* result = (Term*) malloc(maxDegree * sizeof(Term)); // 动态分配结果数组

    for (int i = 0; i < maxDegree; ++i) { // 遍历并相加每个项
        if (i < n1 && i < n2)
            result[i].coef = poly1[i].coef + poly2[i].coef;
        else if (i < n1)
            result[i].coef = poly1[i].coef;
        else if (i < n2)
            result[i].coef = poly2[i].coef;
        result[i].exp = i; // 每次增加一项都设置其指数为当前索引
    }
    
    return result;
}

3. 清理内存：

void freePolynomial(Term* poly, int n) {
    free(poly);
}

// 使用完毕后记得释放 `result` 的内存
freePolynomial(result, maxDegree);