设有多项式: A(x)=1+5x+7x^3-9x^7+5x^16，B(x)=4x+7x^4+4x^7-3x^15+x^16①用单链表给出A(x)和 B(x)的存储表示;②) 以上述两个单链表为基础，通过插入和删除等运算给出A(x)+B(x)的存储表示。

在C语言中，我们可以使用链表数据结构来存储多项式的系数和对应的指数。对于每个多项式，我们将创建一个节点，包含一个系数（double类型）和一个指数（int类型），然后连接起来形成链表。

对于给定的多项式：

1. **A(x):**
- 第一项: 1 (系数), 指数: 0
- 第二项: 5, 指数: 1
- 第三项: 7, 指数: 3
- 第四项: -9, 指数: 7
- 最后一项: 5, 指数: 16

2. **B(x):**
- 第一项: 4, 指数: 0
- 第二项: 7, 指数: 4
- 第三项: 4, 指数: 7
- 第四项: -3, 指数: 15
- 最后一项: 1, 指数: 16

**① 存储表示:**

首先，我们需要定义一个多项式节点的结构体：

typedef struct {
    double coefficient;
    int exponent;
    struct polynomial_node *next;
} PolynomialNode;

接着，我们分别为A(x)和B(x)创建链表。这里假设已经有一个函数`createPolynomialList()`用于初始化链表，`insertCoefficient()`用于添加新项：

// 初始化A(x)链表
PolynomialNode *A = createPolynomialList();
insertCoefficient(A, 1, 0); // 1 x^0
insertCoefficient(A, 5, 1);
insertCoefficient(A, 7, 3);
insertCoefficient(A, -9, 7);
insertCoefficient(A, 5, 16);

// 初始化B(x)链表
PolynomialNode *B = createPolynomialList();
insertCoefficient(B, 4, 0);
insertCoefficient(B, 7, 4);
insertCoefficient(B, 4, 7);
insertCoefficient(B, -3, 15);
insertCoefficient(B, 1, 16);

**② A(x) + B(x) 的存储表示:**

要得到两个多项式的和，我们需要遍历两个链表，将对应指数相加的结果作为新的节点的系数，如果某一项的指数超过当前最大指数，则忽略该高次项（因为它们不会影响低次结果）。同时需要注意的是，由于C语言中的浮点计算可能存在精度误差，可能需要额外处理负数结果转换为正数的情况。

下面是计算和合并两个链表的步骤：

// 创建一个新的链表来存放结果
PolynomialNode *result = NULL;

// 遍历A和B的链表
while (A && B) {
    double sumCoefficient = A->coefficient + B->coefficient;
    if (A->exponent < B->exponent || A->exponent == B->exponent) {
        insertCoefficient(result, sumCoefficient, A->exponent);
        A = A->next;
    } else {
        B = B->next;
    }
}

// 将剩余的A或B链表剩余部分添加到结果中
if (A) {
    insertCoefficient(result, A->coefficient, A->exponent);
    A = A->next;
}
if (B) {
    insertCoefficient(result, B->coefficient, B->exponent);
    B = B->next;
}

// 结果就是合并后的A(x) + B(x)