在本实验报告中，主题是“专题二实验报告1”，主要涵盖了结构化程序设计和递归函数的应用，特别是在处理链表结构的多项式运算中。报告详细描述了如何使用链表来存储一元多项式，并实现多项式的加、减、乘、排序以及合并同类项的功能。以下是针对这些知识点的详细解释：
1. **链表结构存储多项式**：
- 在链表中，每个节点代表多项式的一个非零项，包含系数和指数两个数据域以及一个指向下一个项的指针。
- 这种方式允许动态地添加和修改多项式的项，相比于数组，链表更灵活，更适合处理未知长度的多项式。
2. **输入多项式**：
- 用户通过控制台输入多项式的系数和指数，每行两个数字，以空格分隔，用`-1 -1`作为输入结束标志。
- `Inputmultinomial()`函数负责接收输入并构建链表结构的多项式。
3. **多项式运算**：
- **加法和减法**：`multinomialplus()`和`multinomialsubtract()`函数分别实现了两个多项式的加法和减法。它们通过连接两个链表并进行同类项合并来完成运算。
- **乘法**：`multiplication()`函数利用两个链表表示的多项式相乘。它通过遍历每个项并计算所有可能的乘积项，然后调用`combineterms()`合并同类项。
4. **链表排序**：
- 链表排序比数组排序复杂，因为不能直接访问元素的索引。在这个实验中，选择了冒泡排序来对链表中的项按指数从小到大排序。
- `sortterms()`函数实现了链表的冒泡排序，通过迭代链表并交换相邻项（如果需要的话）来完成排序。
5. **程序结构和函数调用**：
- 主函数`main()`调用了一系列子函数，如输入、运算和输出等功能。
- 函数调用关系图展示了这些函数如何相互作用，帮助理解程序的流程。
6. **模块化编程**：
- 报告中强调了模块化编程的思想，即将不同功能分解成独立的函数，如输入、加减乘除、排序和合并同类项等，提高了代码的可读性和可维护性。
7. **递归函数**：
- 虽然报告没有明确提到递归函数，但在结构化程序设计中，递归是一种常用的技术，用于解决复杂问题。虽然在此实验中未直接使用递归，但递归可以应用于处理多项式的其他高级运算，如快速傅里叶变换（FFT）在多项式乘法中的应用。
通过这些知识点，我们可以看到如何使用链表来高效地处理多项式计算，以及如何通过模块化和结构化的编程方法来提高代码的组织和效率。实验报告的结构清晰，详细介绍了每个功能的实现和算法描述，为理解和实现类似问题提供了基础。
