数据结构和算法大作业多项式加法报告书.docxVIP

多项式加法报告书 1100400310 王肖伊 一、作业题目： 多项式加法 二、作业目的： 运用数据结构与算法课程中学到的知识，编写一个程序能实现以下功能，将两个一元高次多项式从外部无序输入，处理成降序排列，最后相加得到一降序多项式，再输出。 三、作业要求： 将两个一元高次多项式A 、B 从外部无序输入，处理成降序排列，最后相加得到一降序多项式，再输出。 四、算法思想： 分别建立功能不同的子函数，最后将它们都写到主函数中实现。首先定义线性表的结点和结点的数据型，之后初始化多项式。编写一个能将元素插入线性表需要位置后面的函数。 现在准备工作完成，开始编写多项式输入、运算、输出的子函数。首先要读入