c语言2.一元多项式的单链表表示及其运算 （1）采用单链表存储结构，设计并实现一元多式项的表示及其创建、输出、相加、相减等操作。 （2）针对所选择的求解问题，编写测试程序，并选取适当的测试数据，通过运行结果验证算法和程序设计的正确性。

在C语言中，我们可以使用单链表结构来表示一元多项式，每个节点代表多项式的一个项，包含系数和指数。以下是基本的设计和实现：

1. **数据结构定义**：

typedef struct Term {
    double coefficient;   // 系数
    int exponent;         // 指数
    struct Term* next;     // 指向下一个项的指针
} Term;

2. **函数实现**：
- **创建多项式项（Term* createTerm(double coef, int exp)）**：创建新的项并将它添加到链表头部。
- **创建多项式（Term* createPolynomial()）**：初始化一个空链表。
- **输出多项式（void printPolynomial(Term* poly)）**：遍历链表打印出每一项。
- **相加（Term* addPolynomials(Term* poly1, Term* poly2)）**：遍历两个链表，累加对应系数和指数相同的项。
- **相减（Term* subtractPolynomials(Term* poly1, Term* poly2)）**：同样遍历，对于匹配的项做差。

例如，相加操作可以这样实现：

Term* addCoefficients(Term* t1, Term* t2) {
    if (t1 && t2) {
        t1->coefficient += t2->coefficient;
        t2 = t2->next;
    }
    return t1;
}

Term* addPolynomials(Term* poly1, Term* poly2) {
    Term* result = createTerm(0, 0);
    while (poly1 || poly2) {
        if (poly1) {
            result = addCoefficients(result, poly1);
            poly1 = poly1->next;
        }
        if (poly2) {
            poly2 = addCoefficients(result, poly2);
            poly2 = poly2->next;
        }
    }
    return result;
}

3. **测试程序**：
为了验证算法和程序的正确性，你需要编写一些测试用例，比如创建几个简单的多项式，如`0 + x`, `2x^2 + 1`, `-3x - 5`等，然后进行加法、减法操作，比较实际结果是否与预期一致。

int main() {
    Term* p1 = createPolynomial();       // 创建空多项式
    Term* p2 = createTerm(2, 2);      // 2x^2
    // ... 添加更多项

    Term* sum = addPolynomials(p1, p2); // 计算p1+p2
    printPolynomial(sum);

    // 更多测试...

    return 0;
}