多项式加减法
玛丽莲梦兔
684次浏览
2021年01月29日 01:39
最佳经验
本文由作者推荐
喜迎国庆-200字日记大全
一实验目的
设计一个一元稀疏多项式简单计算器。
二、实验要求
能创建和实现多项式的加减等各种功能。
三、实验内容
一元稀疏多项式的基本功能：
1
、输入并建立多项式；
2
、输出多项式，
输出的形式为 整数序列
:n,c1,e1,c2,e2,
……
,cn,en,
其中
n
是多项式的项数，
ci
和
ei
分别是第
i
项的系 数和指数，序列按指数降序排
列。
3
、多项式
a
和
b
相加，建立多项式
a+b
；
4
、多项式
a< br>和
b
相加，建立多项式
a-b
；
四、程序源代码
#include
#include
#define NULL 0
typedef struct
float coef;
int expn;
struct LNode *next;
LNode{
}LNode, *Linklist;
/////////////////////// //////////////////////////
LNode
*creat(int
count)///////////////////////// //
创建链表，存放多项式
{
Linklist p1,p2,head;
int n=0;
p1=p2=(Linklist)malloc(sizeof(LNode));
scanf(
head=NULL;
while(n
}
}
n=n+1;
if(n==1) head=p1;
else p2->next=p1;
p2=p1;
p1=(Linklist)malloc(sizeof(LNode));
if(n!=count)
{
}
scanf(
p2->next=NULL;
return(head);
Linklist
sort(Linklist
head)////////// //////////////
对多项式按指数降序
排序
{
Linklist p0,p1,p2;
int i=0;
int s;
float f;
p0=p1=head;
while(p0)
{
}
for(int j=0;j
p1=head;
while(p1->next)
{
p2=p1;
i++;
p0=p0->next;
}
}
}
p1=p1->next;
if(p1->expn>p2->expn)
{
}
f=p1->coef;
s=p1->expn;
p1->coef=p2->coef;
p1->expn=p2->expn;
p2->coef=f;
p2->expn=s;
return head;
///////////// ////////////////////////////////////////
合并系数相同 的项
Linklist merge(Linklist head)
{
}
/////////////// //////////////////////////////////////
输入多项式各项系
Linklist p1,p2;
p1=p2=head;
while(p1)
{
}
return head;
p2=p1;
p1=p1->next;
while(p1&&p1->expn==p2->expn)
{
}
p2->coef+=p1->coef;
p2->next =p1->next
free(p1);
p1=p2->next