一元多项式的计算—加，减摘要(题目)一元多项式计算任务：能够按照指数降序排列建立并输出多项式；能够完成两个多项式的相加、相减，并将结果输入；目录1.引言2.需求分析3.概要设计4.详细设计5.测试结果6.调试分析7.设计体会8.结束语一:引言:通过C语言使用链式存储结构实现一元多项式加法、减法和乘法的运算。按指数降序排列。二：需求分析建立一元多项式并按照指数降序排列输出多项式，将一元多项式输入并存储在内存中，能够完成两个多项式的加减运算并输出结果三：概要设计存储结构：一元多项式的表示在计算机内可以用链表来表示，为了节省存储空间，只存储多项式中系数非零的项。链表中的每一个结点存放多项式的一个系数非零项，它包含三个域，分别存放该项的系数、指数以及指向下一个多项式项结点的指针。创建一元多项式链表，对一元多项式的运算中会出现的各种可能情况进行分析，实现一元多项式的相加、相减操作。1．单连表的抽象数据类型定义：ADTList{数据对象：D={ai|ai∈ElemSet,i=1,2,⋯,n,n≥0}数据关系：R1={
|ai-1,ai∈D,i=2,⋯,n}基本操作：InitList（＆L）//操作结果：构造一个空的线性表CreatPolyn(&L)//操作结果：构造一个以单连表存储的多项试DispPolyn(L)//操作结果：显示多项试Polyn(&pa,&pb)//操作结果：显示两个多项试相加，相减的结果}ADTList2．本程序包含模块：typedefstructLNode//定义单链表{}LNode,*LinkList;voidInitList(LinkList&L)//定义一个空表{}voidCreatPolyn(LinkList&L)//用单链表定义一个多项式{}voidDispPolyn(LinkListL)//显示输入的多项式{}voidPolyn(LinkList&pa,LinkList&pb){}voidmain(){//定义一个单连表；cout<
