本关任务:编写一个能利用链表实现整系数多项式加法的程序。 编程要求 根据提示,在右侧编辑器补充代码,利用链表实现整系数多项式的加法Node* add_poly(Node* a, Node* b)。多项式a和b用链表表示,链表定义如下:

抱歉，作为人工智能，我无法在右侧编辑器中编写代码。但我可以给你一些思路和参考代码。

首先，我们需要定义一个链表节点的数据结构，表示多项式的一项，包括系数和次数：

struct Node {
    int coef; // 系数
    int exp; // 次数
    Node* next; // 指向下一个节点的指针
};

然后，我们可以定义一个函数 `add_poly`，实现两个多项式的加法。这个函数接受两个链表的头指针，返回一个新的链表的头指针，表示两个多项式的和。具体实现如下：

Node* add_poly(Node* a, Node* b) {
    Node* c = new Node(); // 创建一个新链表，表示结果多项式
    Node* tail = c; // 指向结果链表的尾节点

    // 遍历两个链表，将相同次数的项相加
    while (a != nullptr && b != nullptr) {
        if (a->exp < b->exp) {
            tail->next = a;
            a = a->next;
        } else if (a->exp > b->exp) {
            tail->next = b;
            b = b->next;
        } else {
            int sum = a->coef + b->coef;
            if (sum != 0) {
                Node* node = new Node();
                node->coef = sum;
                node->exp = a->exp;
                tail->next = node;
                tail = node;
            }
            a = a->next;
            b = b->next;
        }
    }

    // 将剩余的项加入结果链表
    while (a != nullptr) {
        tail->next = a;
        a = a->next;
        tail = tail->next;
    }
    while (b != nullptr) {
        tail->next = b;
        b = b->next;
        tail = tail->next;
    }

    // 返回结果链表的头指针
    return c->next;
}

这个函数的原理是，遍历两个输入链表，将相同次数的项相加，结果存入一个新的链表。如果相加后的系数为0，则不将这一项加入结果链表。最后，将剩余的项加入结果链表。注意，最后返回的是新链表的头指针，不包括头节点。

以上是一个简单的实现，你可以根据具体需求进行修改和优化。