一元多项式的加法乘法运算的实现Word格式文档下载.docx

一元多项式的加法乘法运算的实现Word格式文档下载.docx

《一元多项式的加法乘法运算的实现Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《一元多项式的加法乘法运算的实现Word格式文档下载.docx（18页珍藏版）》请在冰豆网上搜索。

string.h>

#defineNULL0

typedefstructNode{//定义结构体类型

floatcoef;

//系数

intexpn;

//指数

structNode*next;

//结构体指针

}Node,*Linklist;

structpolynode

{

intc;

inte;

structpolynode*next;

};

structpolynode*creat（void）

intc,e;

structpolynode*head=NULL;

structpolynode*p1,*p2,*l,*r;

while（scanf（"

%d,%d%*c"

&

c,&

e）,c||e）

{

p2=（structpolynode*）malloc（sizeof（structpolynode））;

p2->

c=c;

e=e;

p2->

next=NULL;

if（head==NULL）

{head=p2;

continue;

}

for（l=r=head;

l!

=NULL&

&

（l->

e）<

e;

l=l->

next）r=l;

if（l==head&

l->

e>

e）head=p2;

elser->

next=p2;

next=l;

}

returnhead;

voidoutput（structpolynode*head）

structpolynode*p1;

p1=head;

if（p1==NULL）

{printf（"

\nmultinomialiszero\n"

）;

return;

printf（"

\n"

while（p1!

=NULL）

{

printf（p1!

=head&

（p1->

c）>

0?

"

+%d"

:

"

%d"

p1->

c）;

printf（p1->

e?

x^%d"

e）;

p1=p1->

next;

}

structpolynode*add（structpolynode*head1,structpolynode*head2）

{

structpolynode*p1,*p2,*r,*l,*h;

h=r=p1=head1;

p2=head2;

if（head1==NULL）

{h=head2;

returnh;

while（p1!

p2!

=NULL）

{

if（p1->

e==p2->

e）

p1->

c+=p2->

c;

p2=p2->

r=p1;

p1=p1->

continue;

}

if（p1->

e<

p2->

r=p1;

l=p2;

if（p1==h）h=l;

elser->

l->

next=p1;

r=l;

}

if（p1==NULL）r->

returnh;

structpolynode*mul（structpolynode*head1,structpolynode*head2）

structpolynode*p,*p1,*p2,*r,*t,*head;

head=NULL;

if（head1==NULL||head2==NULL）returnhead;

for（p2=head2;

=NULL;

p2=p2->

next）

for（p1=head1;

p1!

p1=p1->

{

p=（structpolynode*）malloc（sizeof（structpolynode））;

p->

c=p1->

c*p2->

e=p1->

e+p2->

if（p1==head1）t=p;

next=p;

r=p;

head=add（head,t）;

//output（head）;

}

Linklistcreatpolyn（LinklistL,intn）{//构造新的一元多项式

inti;

Linklisthead,p;

head=（Linklist）malloc（sizeof（Node））;

//创建头结点

head->

L=head;

for（i=n;

i>

0;

i--）{

p=（Linklist）malloc（sizeof（Node））;

printf（"

请输入一元多项式的第%d项的系数和指数：

i）;

scanf（"

%f%d"

（*p）.coef,&

（*p）.expn）;

//输入系数和指数

p->

next=L->

L->

return（head）;

//返回头结点

}//creatpolyn

intcmp（inta,intb）{//比较a,b的大小

if（a>

b）

return

（1）;

else

if（a==b）

return（0）;

else

return（-1）;

voidprint（LinklistL）{//显示一元多项式

Linklistp;

p=L->

while（p->

next!

=NULL）{

%f*x^%d+"

（*p）.coef,（*p）.expn）;

//输出多项式的项

p=p->

%f*x^%d\n"

//输出多项式最后一项

}//Print

LinklistAddpolyn（Linklistpa,Linklistpb）{//多项式相加

inta,b;

floatsum;

Linklistha,hb,qa,qb,p1,p2;

ha=pa;

//ha,hb分别指向pa和pb中当前结点

hb=pb;

qa=ha->

//qa和qb分别指向pa和pb中当前结点

qb=hb->

while（qa!

qb!

=NULL）{//qa和qb均非空

a=（*qa）.expn;

b=（*qb）.expn;

switch（cmp（a,b））{//比较指数

case-1:

{//a<

b

ha->

next=qa;

ha=ha->

qa=qa->

break;

case0:

{//a=b

sum=（*qa）.coef+（*qb）.coef;

if（sum!

=0.0）{

（*qa）.coef=sum;

ha->

}

else{

p1=qa;

free（p1）;

p2=qb;

qb=qb->

free（p2）;

break;

case1:

{//a>

next=qb;

ha=ha->

}//switch

}//while

=NULL）{//如果qb不为空

ha->

qa=qa->

while（qb!

qb=qb->

return（pa）;

}//Addpolyn

voidmain（）

intm,n,i;

chart;

Linklistpa,pb;

pa=（Linklist）malloc（sizeof（Node））;

pb=（Linklist）malloc（sizeof（Node））;

请输入一元多项式pa的项数:

//构造一元多项式pa

scanf（"

m）;

pa=creatpolyn（pa,m）;

请输入一元多项式pb的项数:

//构造一元多项式pb

n）;

pb=creatpolyn（pb,n）;

printf（"

多项式pa为:

//输出pa

print（pa）;

多项式pb为:

//输出pb

print（pb）;

多项式pa与pb的和为:

//输出多项式pa和pb的和

print（Addpolyn（pa,pb））;

structpolynode*head1=NULL,*head2=NULL,*head=NULL;

logn:

请输入需要相乘的多项式个数,至少2个:

%d%c"

\n输入一个多项式的方式为:

系数,指数;

例如:

3,4;

5,6;

7,8;

as0,0;

结束\n"

\n请输入第1个多项式的系数和指数:

head1=creat（）;

\n第1个多项式的为:

output（head1）;

for（i=1;

i<

n;

i++）

\n请输入第%d个多项式的系数和指数:

i+1）;

head2=creat（）;

\n第%d个多项式为:

output（head2）;

if（i==1）head=mul（head1,head2）;

elsehead=mul（head,head2）;

}

\n多项式相乘结果为:

output（head）;

\n是否继续（y/n）?

%*c%c"

t）;

if（t=='

y'

）gotologn;

七、程序运行界面图

1，加法运行输入项数

2，输入每一项的系数及指数

3，算出加法运算结果及乘法运行输入项数

4，入乘法运算每一项的系数及指数

5，算出乘法运算的结果

八、心得体会

通过这次的课程设计，是我又温习了数组、循环结构以及嵌套以及分块模块等C语言知识。

一元多项式是一个复杂的运算程序，但是当我设计成功后，我心花怒放。

在课程设计期间，最大的收获是一心一意全心投入去做一件事。

能力很重要，但有时候合作带来的效果也很重要！

大家在一起讨论、研究，一起解决问题，也许有时候一个程序看不懂，但大家在一起讨论，一起去解决，最终还是能够解决的。

对于很多嵌套结构还不是很熟悉，以及指针的运用不是掌握的太好。

所以还是需要进一步的熟悉运用。

东华理工大学长江学院

课程设计评分表

学生姓名：

班级：

学号：

课程设计题目：

一元多项式的加法、乘法运算的实现

项目内容

满分

实评

选

题

能结合所学课程知识、有一定的能力训练。

符合选题要求

（5人一题）

10

工作量适中，难易度合理

能

力

水

平

能熟练应用所学知识，有一定查阅文献及运用文献资料能力

理论依据充分，数据准确，公式推导正确

能应用计算机软件进行编程、资料搜集录入、加工、排版、制图等

能体现创造性思维，或有独特见解

成

果

质

量

总体设计正确、合理，各项技术指标符合要求。

说明书综述简练完整，概念清楚、立论正确、技术用语准确、结论严谨合理；

分析处理科学、条理分明、语言流畅、结构严谨、版面清晰

设计说明书栏目齐全、合理，符号统一、编号齐全。

　格式、绘图、表格、插图等规范准确，符合国家标准

有一定篇幅，字符数不少于5000

总分

100

指导教师评语：

指导教师签名：

年月日