一元多项式相加完整实验报告

一元多项式相加 实验报告 一元多项式的相加 一 实验内容 根据所学的数据结构中线性结构（线性表）的逻辑特性和物理特性及相关算法，应用于求解一个具体的实际问题----------两个多项式相加 二 需求分析 1 掌握线性结构的逻辑特性和物理特性。 2 建立一元多项式。 3 将一元多项式输入，并存储在内存中，并按照指数降序排列输出多项式。 4 能够完成两个多项式的加减运算，并输出结果。 三 概要设计 1 本程序所用到的抽象数据类型： typedef OrderedLinkList polynomial; // 用带表头结点的有序链表表示多项式 结点的数据元素类型定义为: typedef struct { // 项的表示 float coef; // 系数 int expn; // 指数 term, ElemType; Void AddPoly n(poly nomail&Pa,poly nomail&Pb) Position GetHead() Position Nex tPos(LinkList L,Link p) Elem GetCu rElem(Link p) int cmp(term a term b) Statu s SetCu rElem(Link&p, ElemTy pe e) Statu s DelFirst(Link h, Link &q) Statu s ListEmpty (LinkList L) Statu s Append(LinkList&L, Link S) FreeNode() 2 存储结构 一元多项式的表示在计算机内用链表来实现，同时为了节省存储空间，只存储其中非零的项，链表中的每个节点存放多项式的系数非零项。它包含三个域，分别存放多项式的系数，指数，以及指向下一个项的指针。 序数coef 指数exp 指针域next 创建一元多项式链表，对运算中可能出现的各种情况进行分析，实现一元多项式的相加相减操作。 3 模块划分 a) 主程序；2）初始化单链表；3）建立单链表； 4）相加多项式 4 主程序流程图 四 详细设计 根据一元多项式相加的运算规则：对于两个一元多项式中所有指数相同的项，对应系数相加，若其和不为零，则构成“和多项式”中的一项，对开始 申请结点空间 输入多项式各项的系数X ，指数Y 输出已输出的多项式 合并同类项 结束 是否输入正确 否 于两个一元多项式中所有指数不相同的项，则分别复抄到“和多项式”中去。 核心算法 PolyAdd 是把分别由 pa 和 pb 所指的两个多项式相加，结果为pa 所指的多项式。运算规则如下：相加时，首先设两个指针变量 qa 和 qb 分别从多项式的首项开始扫描(见图 2-5-1)，比较 qa 和 qb 所指结点指数域的值，可能出现下列三种情况之一： （1）qa->exp 大于qb->exp,则qa 继续向后扫描。 ...