一元多项式表示相加链表

在计算机科学中，特别是数据结构领域，一元多项式可以表示成一个链表的形式，其中每个节点代表多项式的一个项（如 `ax^n` 的形式），链表的最后一个节点通常代表常数项。这种表示法称为“相加链表”或“系数链表”，因为每个节点除了存储系数（`a`）外，还记录了当前项的指数（`n`）。链表的链接关系模拟了多项式的乘积，通过合并两个链表的项就可以得到它们对应的多项式和。

每个链表节点可能包含以下结构：

struct TermNode {
    double coefficient; // 该项的系数
    int exponent;       // 该项的指数
    struct TermNode* next; // 指向下一个更高指数的项，形成递减指数的链接
};

操作上，如果你有两个这样的链表，你需要遍历它们并将对应位置的系数相加，同时更新新的链表节点。如果两个链表有相同的指数，则只保留其中一个，并对系数求和。最后，链表的最后一个节点将包含最终多项式的常数项。

以下是简单的一元多项式相加的伪代码：

void addTermLists(TermNode** listA, TermNode** listB, TermNode** resultList) {
    TermNode* currentA = *listA;
    TermNode* currentB = *listB;
    TermNode* newNode = NULL;

    while (currentA && currentB) {
        if (currentA->exponent > currentB->exponent) {
            newNode = createTerm(currentA->coefficient + (newNode ? newNode->coefficient : 0), currentA->exponent);
            currentA = currentA->next;
        } else if (currentA->exponent < currentB->exponent) {
            newNode = createTerm(currentB->coefficient + (newNode ? newNode->coefficient : 0), currentB->exponent);
            currentB = currentB->next;
        } else {
            newNode = createTerm(currentA->coefficient + currentB->coefficient, currentA->exponent);
            currentA = currentA->next;
            currentB = currentB->next;
        }
    }

    // 添加剩余部分（如果有的话）
    while (currentA) {
        newNode = createTerm(currentA->coefficient + (newNode ? newNode->coefficient : 0), currentA->exponent);
        currentA = currentA->next;
    }
    while (currentB) {
        newNode = createTerm(currentB->coefficient + (newNode ? newNode->coefficient : 0), currentB->exponent);
        currentB = currentB->next;
    }

    *resultList = newNode;
}