用链表和c语言实现一元多项式相加

在C语言中，我们可以使用链表数据结构来实现一元多项式的相加。链表非常适合表示有序的数值序列，因为添加新项只需要修改指针即可，不需要预先预估多项式的长度。

首先，我们需要创建一个节点结构体，包含一个系数和指向下一个节点的指针：

typedef struct Node {
    double coef; // 系数
    struct Node* next; // 指向下一个节点的指针
} PolynomialNode;

然后，定义一个函数用于计算两个节点的和，并返回一个新的节点：

PolynomialNode* addCoefficients(PolynomialNode* node1, PolynomialNode* node2) {
    if (!node1) return node2;
    if (!node2) return node1;

    PolynomialNode* newNode = (node1->coef + node2->coef != 0.0) ? malloc(sizeof(PolynomialNode)) : NULL;
    newNode->coef = node1->coef + node2->coef;
    newNode->next = addCoefficients(node1->next, node2->next);

    return newNode;
}

接下来，我们构建两个一元多项式的链表，然后从头开始逐个节点相加：

void addPolynomials(PolynomialNode** result, PolynomialNode* poly1, PolynomialNode* poly2) {
    *result = addCoefficients(poly1, poly2);
}

最后，用户可以调用`addPolynomials`函数并传递存储结果的指针：

int main() {
    PolynomialNode* result = NULL;
    PolynomialNode* poly1 = createPolynomial(2.0, 5.0); // 例如 2x^1 + 5
    PolynomialNode* poly2 = createPolynomial(3.0, 7.0); // 例如 3x^1 + 7

    addPolynomials(&result, poly1, poly2);

    // 打印结果多项式（这里省略了实际打印的过程）
    ...

    free(result); // 清理内存
    return 0;
}