数据结构实验报告：一元多项式四则运算实现

大数据结构程序设计作业——《一元多项式四则运算》 本文主要介绍了一元多项式四则运算的数据结构程序设计作业，涵盖了多项式的存储、输入、加减乘除运算等方面的知识点。 1. 多项式存储的实现 在本作业中，多项式的存储采用了线性表的链式存储结构。每一项看成是一个节点，由这些节点连接成多项式。节点的结构为typedefstructlinknode，包含系数和指数两个域。这种存储结构可以方便地实现多项式的输入、输出和运算。 2. 多项式输入模块 多项式输入模块用于实现用户输入多项式的功能。输入模块需要考虑多种情况，例如输入的多项式可以是单项式、双项式、多项式等。输入模块需要对输入的多项式进行解析和处理，以便于后续的运算。 3. 加法模块 加法模块用于实现两个多项式的加法运算。加法模块需要考虑多种情况，例如两个多项式的项数不同、系数相同或不同等。加法模块需要对两个多项式进行合并，生成一个新的多项式。 4. 减法模块 减法模块用于实现两个多项式的减法运算。减法模块需要考虑多种情况，例如两个多项式的项数不同、系数相同或不同等。减法模块需要对两个多项式进行相应的减法运算，生成一个新的多项式。 5. 乘法模块 乘法模块用于实现两个多项式的乘法运算。乘法模块需要考虑多种情况，例如两个多项式的项数不同、系数相同或不同等。乘法模块需要对两个多项式进行相应的乘法运算，生成一个新的多项式。 6. 除法模块 除法模块用于实现两个多项式的除法运算。除法模块需要考虑多种情况，例如两个多项式的项数不同、系数相同或不同等。除法模块需要对两个多项式进行相应的除法运算，生成一个新的多项式。 7. 主函数 主函数用于实现对多项式输入输出的功能。主函数需要调用之前实现的各个模块，例如输入模块、加法模块、减法模块、乘法模块、除法模块等。主函数需要对用户输入的多项式进行解析和处理，并生成相应的输出结果。 8. 数据结构相关函数 在本作业中，还涉及到一些数据结构相关的函数，例如Sort函数、CreateList函数、ShowList函数、Copy函数、SearchList函数、Mulr函数、AddSame函数、Add函数、Mul函数、Sub函数、Div函数等。这些函数用于实现多项式的排序、创建、显示、拷贝、查找、乘法、加法、减法、除法等操作。 本作业涵盖了多项式存储、输入、加减乘除运算等方面的知识点，涉及到数据结构、算法设计、程序实现等多方面的内容。