用cpp语言设计一个多项式相加的程序,要求写出完整的代码,程序要求对多项式进行的第一个操作是对数据项中的变量排序,输入多项式之后,每个数据项都分别用排序向量进行排序,链表中的节点可以对该向量进行访问.第二个操作是多项式相加.这个过程是由创建一个链表开始的,这个链表是由待相加的多项式的节点副本组成的.通过这种方式,两个多项式都不会受到影响,并且可以在其他操作中使用.

下面是一个使用 C++ 编写的多项式相加程序的完整代码示例：

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

// 定义多项式的数据项结构体
struct Term {
    int coef;   // 系数
    vector<int> vars; // 变量向量
};

// 定义多项式节点结构体
struct Node {
    Term data;  // 数据项
    Node *next; // 指向下一个节点的指针
};

// 定义多项式链表结构体
struct Polynomial {
    Node *head;  // 指向多项式链表的头节点的指针
    int size;    // 多项式的数据项个数
};

// 对多项式的数据项进行排序
void sortTerm(Term &term) {
    sort(term.vars.begin(), term.vars.end());
}

// 创建一个新的多项式链表
Polynomial *createPolynomial() {
    Polynomial *poly = new Polynomial;
    poly->head = nullptr;
    poly->size = 0;
    return poly;
}

// 在多项式链表的末尾添加一个数据项
void addTerm(Polynomial *poly, Term term) {
    Node *node = new Node;
    node->data = term;
    node->next = nullptr;

    if (poly->head == nullptr) {
        poly->head = node;
    } else {
        Node *p = poly->head;
        while (p->next != nullptr) {
            p = p->next;
        }
        p->next = node;
    }
    poly->size++;
}

// 多项式相加
Polynomial *addPolynomial(Polynomial *p1, Polynomial *p2) {
    Polynomial *result = createPolynomial();

    Node *node1 = p1->head;
    Node *node2 = p2->head;
    while (node1 != nullptr && node2 != nullptr) {
        if (node1->data.vars == node2->data.vars) {
            Term term = {node1->data.coef + node2->data.coef, node1->data.vars};