上机作业11

本次上机作业的主题是关于一元多项式的处理，涉及到软件开发的基本流程，包括算法设计、代码编写、测试以及文档整理。作业的主要内容分为以下几个部分： 1. **建立单链表存储一元多项式**：在计算机科学中，链表是一种常用的数据结构，用于存储动态集合。在这里，我们将使用带表头结点的单链表来表示一元多项式。每个链表节点代表多项式中的一个项，包含系数和指数。由于需要按照指数升序排列，因此在插入新项时，需要比较新项的指数与当前链表中项的指数，并进行适当的位置插入。 2. **输出一元多项式**：输出功能要求按照指数升序显示所有非零项的系数和指数。这需要遍历整个链表，检查每个节点的系数是否为零，若不为零，则打印对应的系数和指数。 3. **单链表逆置**：逆置链表是链表操作的一个常见问题，它需要改变链表中节点的指向关系，使得原来的后继节点变为前驱节点。逆置后的链表将按照指数降序排列，这可以通过迭代或递归的方式来实现。 4. **计算一元多项式的值**：为了计算多项式在特定自变量值下的结果，需要遍历整个链表，对每一项应用指数法则（a^b * x^n = a^n * x^b），并累加结果。这个过程要求设计一个高效的算法，可能涉及到快速幂运算等优化方法，以减少计算时间。 5. **求两个一元多项式的和**：这涉及到链表的合并操作。对于每一对对应项（相同指数的项），它们的系数相加得到新的系数，如果某一项只在一个多项式中存在，那么直接将其添加到结果链表中。同样需要按照指数升序排序结果链表。 6. **附加题：删除共同元素**：这个题目要求在三个递增有序的单链表A、B、C中，从A中移除同时存在于B和C的数据元素。这需要遍历三个链表，找出共同元素并进行删除操作。可以先将B和C合并，然后与A进行交集操作，最后删除交集部分。 7. **选作：文本菜单驱动**：如果选择这个选做任务，你需要设计一个文本界面，用户可以通过菜单选项选择执行上述功能。这涉及到输入处理、功能调用以及用户交互设计。 在完成以上任务时，同学们需要注意代码的可读性、效率以及错误处理。同时，测试情况的说明应包括不同输入条件下的测试用例，以确保程序的正确性和鲁棒性。按照规定格式将程序源码和测试文档以邮件形式提交，邮件标题和附件命名需遵循指定规则。