写一段c++代码，要求：1、实现链表的基本操作（初始化、插入、查找、销毁）。 2、在主函数完成：（1）输入第一个多项式各项的系数和指数；（2）输入第二个多项式各项的系数和指数；（3）以上两个多项式求和；（4）屏幕输出求和结果（即打印结果多项式）；（5）删除多项式。

首先，我们需要创建一个简单的单向链表结构来存储多项式的系数和指数。这里假设我们只处理非负整数指数。以下是一个基础的链表和多项式类的实现： ```cpp #include <iostream> using namespace std; // 链表节点 struct ListNode { int coefficient; // 系数 int exponent; // 指数 ListNode* next; }; // 初始化链表 ListNode* createList() { return nullptr; } // 插入节点到链表 void insertNode(ListNode*& head, int coefficient, int exponent) { ListNode* newNode = new ListNode{coefficient, exponent, nullptr}; if (head == nullptr) { head = newNode; } else { ListNode* curr = head; while (curr->next != nullptr && curr->exponent < exponent) { curr = curr->next; } newNode->next = curr->next; curr->next = newNode; } } // 查找链表中的特定项 bool findNode(ListNode* head, int exponent, int& resultCoefficient) { ListNode* curr = head; while (curr != nullptr) { if (curr->exponent == exponent) { resultCoefficient = curr->coefficient; return true; } curr = curr->next; } resultCoefficient = -1; // 如果找不到则返回默认值 return false; } // 销毁链表 void destroyList(ListNode* &head) { ListNode* temp = head; while (temp != nullptr) { ListNode* nextTemp = temp->next; delete temp; temp = nextTemp; } head = nullptr; } // 主函数 int main() { ListNode* poly1Head = createList(); ListNode* poly2Head = createList(); // 输入第一个多项式 int coef1, exp1; cout << "请输入第一个多项式的系数和指数（0结束）：" << endl; while (cin >> coef1 >> exp1) { insertNode(poly1Head, coef1, exp1); } // 输入第二个多项式 int coef2, exp2; cout << "请输入第二个多项式的系数和指数（0结束）：" << endl; while (cin >> coef2 >> exp2) { insertNode(poly2Head, coef2, exp2); } // 合并两个多项式 ListNode* mergedHead = mergePolynomials(poly1Head, poly2Head); // 输出合并后的多项式 cout << "合并后的多项式："; printPolynomial(mergedHead); // 删除特定指数的项（这里仅作为示例，实际需要用户指定指数） int delExponent; cout << "请输入要删除的指数："; cin >> delExponent; removeNodeByExponent(mergedHead, delExponent); // 销毁链表 destroyList(poly1Head); destroyList(poly2Head); destroyList(mergedHead); return 0; } // 辅助函数：合并两个多项式 ListNode* mergePolynomials(ListNode* poly1, ListNode* poly2) { ... // 实现合并功能 } // 辅助函数：打印链表表示的多项式 void printPolynomial(ListNode* head) { ... // 实现遍历并打印节点的功能 } // 辅助函数：删除链表中特定指数的节点 void removeNodeByExponent(ListNode* &head, int exponent) { ... // 实现找到并删除对应指数节点的功能 } ``` 注意：上述代码省略了`mergePolynomials`、`printPolynomial`以及`removeNodeByExponent`的具体实现，因为这些函数依赖于链表的操作，例如遍历、搜索和修改。你需要自己实现这些辅助函数。此外，这个例子假设输入的数据都是有效的，实际情况还需要添加错误检查和输入验证。