7-1 多项式加法 分数 100 作者 袁泉 单位 北京邮电大学 题目要求 一元多项式A、B按降次排列，用链表存储，求 C=A+B，必要注释。

在这个题目中，你需要编写一段程序，用于计算两个一元多项式A和B的和C，其中A和B是以降序排列的形式存储在链表中的。这涉及到多项式的加法运算，即对应系数相加，相同的次数项合并。

以下是基本步骤：

1. 定义一个链表节点结构，包含一个数值域`coef`表示系数，一个整数域`deg`表示次数，以及指向下一个节点的指针`next`。

typedef struct ListNode {
    double coef;
    int deg;
    ListNode* next;
} PolynomialNode;

2. 创建函数来处理链表的加法操作。遍历A和B的链表，对于每个节点，将它们的系数相加，并创建一个新的节点，如果新节点的次数大于当前节点，则需要考虑是否需要插入新的结点以保持降序排列。

ListNode* addPolynomial(ListNode* A, ListNode* B) {
    ListNode dummy(0, 0, NULL); // 创建虚拟头节点
    ListNode* current = &dummy; // 当前节点指向dummy

    while (A != NULL && B != NULL) {
        double sum = A->coef + B->coef;
        if (sum > 0 || (sum == 0 && A->deg >= B->deg)) {
            current->next = new ListNode(sum, max(A->deg, B->deg), NULL);
            A = A->next;
        } else {
            current->next = new ListNode(B->coef - sum, B->deg, NULL);
            B = B->next;
        }
        current = current->next;
    }

    // 将剩余的A或B部分添加到结果链表末尾
    while (A != NULL) {
        current->next = new ListNode(A->coef, A->deg, NULL);
        A = A->next;
        current = current->next;
    }

    while (B != NULL) {
        current->next = new ListNode(B->coef, B->deg, NULL);
        B = B->next;
        current = current->next;
    }

    return dummy.next; // 返回实际结果链表的第一个节点
}

3. 最后，在主函数中，初始化A和B的链表，然后调用`addPolynomial`函数，得到的结果就是C的降序排列表示。

注意，这个实现假设了输入的多项式是有效的，并且不会处理除零错误等特殊情况。在实际应用中，可能还需要增加错误检查和边界条件的处理。