[内附完整源码和文档] 基于C语言实现的一元多项式的计算
一、概述通过C语言使用链式存储结构实现一元多项式加法、源码加法云贝配送开源源码减法和乘法的源码加法运算。按指数降序排列。源码加法simplecd源码
二、源码加法需求分析
建立一元多项式并按照指数降序排列输出多项式,源码加法将一元多项式输入并存储在内存中,源码加法能够完成两个多项式的源码加法加减运算并输出结果。
三、源码加法概要设计
3.1 存储结构
一元多项式的源码加法表示在计算机内可以用链表来表示,为了节省存储空间,源码加法nessus 源码只存储多项式中系数非零的源码加法项。链表中的源码加法每一个结点存放多项式的一个系数非零项,它包含三个域,tjwg源码分别存放该项的系数、指数以及指向下一个多项式项结点的指针。创建一元多项式链表,jeegov 源码对一元多项式的运算中会出现的各种可能情况进行分析,实现一元多项式的相加、相减操作。
3.1.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;
3.1.2 本程序包含模块
//定义单链表
typedef struct LNode
{
}LNode,*LinkList;
//定义一个空表
void InitList(LinkList &L)
{ }
//用单链表定义一个多项式
void CreatPolyn(LinkList &L)
{ }
//显示输入的多项式
void DispPolyn(LinkList L)
{ }
void Polyn(LinkList &pa,LinkList &pb)
{ }
void main()
{
//定义一个单连表;
cout<<endl<<"
2024-11-20 13:13
2024-11-20 12:51
2024-11-20 12:25
2024-11-20 12:04
2024-11-20 11:51