p（x）为多项式，p（x）每一项为链表的一个结点，结点的类型定义如下：typedef struct node{int a,e;node*next;}*poly; 编写函数poly add（poly p1，poly p2），实现两个多项式p1和p2相加，结果作为函数的返回值。

要实现这个功能，你需要遍历两个多项式的节点并将它们对应的系数相加。如果某个位置的指数相同，则合并这两个节点；如果没有相同的指数，则只需要添加一个新的节点表示新的和。这里我给你一个简单的C++实现：

// 首先，我们需要一个辅助函数用于比较两个节点的指数
bool compareExponent(node* n1, node* n2) {
    return n1->e < n2->e;
}

// 主函数：add 函数实现多项式相加
poly add(poly p1, poly p2) {
    if (!p1 || !p2) {
        // 如果其中一个多项式为空，直接返回另一个多项式
        return (p1 ? p1 : p2);
    }

    // 创建一个空的链表来存储结果
    poly result = new node();
    node* currentResult = result;

    // 按照指数从低到高排序，使用双指针法
    std::vector<node*> nodes[2];  // 临时数组用来存放两个链表的节点
    nodes[0].push_back(p1);
    nodes[1].push_back(p2);

    sort(nodes[0].begin(), nodes[0].end(), compareExponent);
    sort(nodes[1].begin(), nodes[1].end(), compareExponent);

    for (auto it1 = nodes[0].begin(); it1 != nodes[0].end(); ++it1) {
        auto it2 = nodes[1].begin();
        while (it2 != nodes[1].end() && (*it1)->e == (*it2)->e) {
            // 对应相同指数的项相加
            (*currentResult)->a += (*it1)->a + (*it2)->a;
            delete it2;
            it2 = nodes[1].erase(it2);
        }
        currentResult->next = (*it1);  // 保存当前结果节点后继续添加下一个
        currentResult = currentResult->next;
    }

    // 如果第二个多项式还有剩余的节点未处理
    if (!nodes[1].empty()) {
        for (auto it = nodes[1].begin(); it != nodes[1].end(); ++it) {
            currentResult->next = *it;
            currentResult = currentResult->next;
        }
    }

    // 返回结果多项式链表的头节点
    return result;
}

这个实现假设两个多项式都是按照非降序排列的（指数从小到大）。如果你的数据没有这个保证，你可能需要在添加之前对它们进行预处理。