把任意给定的两个一元多项式P(x) ,Q(x) 输入计算机，计算它们的和并输出计算结果。 实验说明： 一元多项式可以用单链表表示，结点结构图示如下： 一元多项式算法伪代码如下：

为了将两个一元多项式 P(x) 和 Q(x) 的系数相加，并通过链表形式存储结果，我们可以创建一个新的链表来代表和。以下是描述这个过程的伪代码：

// 定义链表节点结构体
Node {
    int coefficient;
    Node* next;
}

// 初始化空链表
Node* createEmptyList() {
    return new Node{0, NULL};
}

// 添加项到链表
void addCoefficient(Node* &list, int coefficient) {
    Node* newNode = new Node{coefficient, list->next};
    list->next = newNode;
}

// 计算两个多项式的和
Node* addPolynomials(Node* p, Node* q) {
    // 初始化一个新链表作为结果
    Node* sumList = createEmptyList();
    
    // 遍历两个多项式的节点，逐项相加
    while (p != NULL && q != NULL) {
        int sum = p->coefficient + q->coefficient;
        addCoefficient(sumList, sum);

        // 移动指针到下一个节点
        p = p->next;
        q = q->next;
    }

    // 如果其中一个多项式未遍历完，添加剩余部分
    if (p != NULL) {
        while (p != NULL) {
            addCoefficient(sumList, p->coefficient);
            p = p->next;
        }
    } else if (q != NULL) {
        while (q != NULL) {
            addCoefficient(sumList, q->coefficient);
            q = q->next;
        }
    }

    return sumList;
}

// 输出链表表示的多项式
void printPolynomial(Node* list) {
    Node* current = list;
    while (current != NULL) {
        cout << current->coefficient << "x^" << current->index << " ";
        current = current->next;
    }
    cout << endl;
}

int main() {
    // 实际操作前，你需要先将 P(x) 和 Q(x) 的系数分别存入对应的链表
    Node* p = ...; // P(x) 的链表
    Node* q = ...; // Q(x) 的链表

    // 计算和
    Node* result = addPolynomials(p, q);

    // 输出结果
    printPolynomial(result);

    // 清理内存
    free(result); // 根据实际语言处理释放内存

    return 0;
}