使用链式存储结构实现一元多项式的加法c语言

在C语言中，可以使用链表数据结构来实现一元多项式的加法。链表非常适合表示这种元素有特定顺序的数据集合，每个节点包含系数和变量次数信息。以下是一个简单的步骤说明：

1. **定义节点**：
创建一个`struct`来表示多项式项，包含两个成员：系数（coeff）和变量指数（exponent）。例如：

   typedef struct Term {
       double coeff;
       int exponent;
       struct Term* next; // 指向下一个节点的指针
   } Term;

2. **创建链表**：
对于每一个多项式，可以初始化一个`Term`类型的头结点，用于开始链接。

3. **添加项**：
当需要添加新的项时，创建一个新的`Term`，设置其系数和指数，然后将其连接到当前节点的`next`指针上。

4. **合并多项式**：
对于两个多项式，分别遍历它们的链表，当遇到相同的变量次数时（即相加），将两个系数相加，并保持较大的指数作为新节点的指数。如果一个多项式有一个项不存在于另一个多项式，则直接添加。

5. **链表遍历输出结果**：
结束合并后，从头结点开始遍历，输出每个节点的系数乘以变量`x`的相应次方。

6. **删除重复项（可选）**：
可能的话，可以在遍历过程中检查并删除重复的项（相同系数和指数）。

// 示例函数
void addPolynomials(Term* poly1, Term* poly2) {
    Term* current1 = poly1;
    Term* current2 = poly2;
    Term* result = malloc(sizeof(Term)); // 新建结果节点

    while (current1 && current2) { // 都非空的情况
        if (current1->exponent == current2->exponent) {
            result->coeff = current1->coeff + current2->coeff;
            result->exponent = current1->exponent;
            current1 = current1->next;
            current2 = current2->next;
        } else if (current1->exponent < current2->exponent) {
            result->coeff += current1->coeff;
            current1 = current1->next;
        } else {
            result->coeff += current2->coeff;
            current2 = current2->next;
        }

        if (!current1) {
            result->next = current2;
            break;
        }
        if (!current2) {
            result->next = current1;
            break;
        }
    }

    // 如果其中一个多项式未结束
    if (current1) {
        result->next = current1;
    } else {
        result->next = current2;
    }

    // 输出结果...
}

// 示例使用
Term* poly1 = createTerm(2.0, 2); // 2x^2
Term* poly2 = createTerm(1.5, 1); // 1.5x^1
addPolynomials(poly1, poly2);