降序排列。
二:需求分析
建立一元多项式并按照指数降序排列输出多项式,将一元多项式输入并存储
在内存中,能够完成两个多项式的加减运算并输出结果
三:概要设计
存储结构:一元多项式的表示在计算机内可以用链表来表示,为了节省存储空间,
只存储多项式中系数非零的项。链表中的每一个结点存放多项式的一个系数非零
项,它包含三个域,分别存放该项的系数、指数以及指向下一个多项式项结点的
指针。创建一元多项式链表,对一元多项式的运算中会出现的各种可能情况进行
分析,实现一元多项式的相加、相减操作。
1. 单连表的抽象数据类型定义:
ADT List{ 数据对象:D={ai|ai∈ElemSet,i=1,2,…,n,n≥0} 数据关系:R1=
{<ai—1,ai〉| ai-1, ai∈D,i=2,…,n}
基本操作:
InitList(&L)
//操作结果:构造一个空的线性表
CreatPolyn(&L)
//操作结果:构造一个以单连表存储的多项试
DispPolyn(L)
//操作结果:显示多项试
Polyn(&pa,&pb)
//操作结果:显示两个多项试相加,相减的结果
} ADT List
2. 本程序包含模块: typedef struct LNode //定义单链表
{
}LNode,*LinkList;
void InitList(LinkList &L) //定义一个空表
{ }
void CreatPolyn(LinkList &L) //用单链表定义一个多项式
{ }
void DispPolyn(LinkList L) //显示输入的多项式
评论2
最新资源