第一章、课题描述
能够完成两个或多个多项式的输出，并且实现两个多项式的相加和相减，并
且输出结果。
第二章、课题设计目的
了解数据结构与算法的设计方法，独立分析和设计一元多项式加减的程序编
码，通过程序编写掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本
方法和技能，提高综合运用所学的理论知识和方法独立分析和解决问题的能力，通过
这次实践将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理，掌握线
性表的链式存储如何实现一元多项式的加减，通过不断探索程序的算法，不断优化程
序，使得学生的知识掌握更加牢固，实践能力加强，也激发了学生对于数据结构这门
课的兴趣，为以后这门课的深入研究做了准备，这次实践使同学更加深入了解了数据
结构内在的逻辑关系。
第三章、课题设计意义
通过完成此次课题，可以了解各种数据结构内在的逻辑关系，讨论它在计算
机中的存储表示，以及在其上进行各种运算时的算法实现，并对算法的效率和优化进
行简单的分析和讨论，不仅加强了学生对于线性表链式存储的理解，也提高了学生的
思维能力，促进学生的综合应用能力和专业素质的提高，解决了现实生活中复杂繁琐
的计算过程，不仅提高了效率，也增加了正确率，学生对于线性表和指针等知识的理
解更加深入深刻，也灵活运用了理论知识解决了实际问题，活学活用，加强了学生的
实践能力，同时完成作业还需要与同学的讨论，增强了学生的团队合作能力。
第四章、 设计思路
这个程序的关键是多项式的创建和排列，以及相加时相同指数的系数相加。
由于多项式拥有指数和系数，所以可以定义一个包含指数系数的结构体，用单链表存
储多项式的数据，所以结构体包含 next 指针。数据插入时比较两数的指数，按照降序
排列，从表头的 next 开始，直至找到合适的位置，然后开始链表中数值的插入，如果
相等则直接将指数相加，如果大于就将新数据插入到当前指向的前面，否则将新数据
插入到最后。输入完数据后选择计算方式，多项式运算时要循环遍历整个多项式，多
项式的每一组数据都要和另一个多项式整组数据相运算（每一个运算值都存储到新建
的“多项式”链表中），直至两个多项式都遍历完结束。
