多项式相乘C实现Word文档格式.docx
《多项式相乘C实现Word文档格式.docx》由会员分享，可在线阅读，更多相关《多项式相乘C实现Word文档格式.docx（15页珍藏版）》请在冰豆网上搜索。
结果多项式要求以动态链表为存储结构，复用原多项式的结点空间；
输出结果多项式要求按指数升序排列，同指数的多项要合并，项数的正负号要求显示合理。
三．概要设计
主函数main（）
1．功能模块图；
创建多项式LB=creat（）
创建多项式LA=creat（）
调用Polysort（）排序
调用print（）输出LB
调用print（）输出LA
对多项式LA,LB相乘LC=Polymul（LA,LB）
调用print（）输出LC
2．各个模块详细的功能描述。
多项式链表升序排序函数
PolylistPolysort（Polylisthead）
根据幂次的高低排序的同时并合同类项，幂次相同的系数相加存入前项，释放合并项中后者空间，若系数相加和为0则释放两项空间。
多项式创建函数
Polylistcreat（）
多项式相乘函数
PolylistPolymul（PolylistLA,PolylistLB）
输出函数
voidprint（Polylisthead）
分三种情况：
系数输出、符号输出、指数输出
四．详细设计
1.各功能函数的数据流程图
Polysort（）开始
head==NULL
first=p->
next;
p->
next=NULL;
move=first;
Y
p->
exp==move->
exp
N
y
coef+=move->
coef;
free（move）;
next==NULL
head->
next=move;
move->
next=p;
coef==0
q=p;
p=p->
q->
next=p->
free（p）;
While
（1）
p=head->
q=head;
move=first;
returnhead
结束
2．重点设计及编码
（1）多项式链表升序排序函数
{
Polynode*first,*move,*p,*q;
//first移动指针move被移动项指针p,q临时指针
p=head->
if（p==NULL）returnhead;
//判断链表是否为空；
first=p->
while（move!
=NULL）//直接插入排序（链表排序）
{
first=first->
if（p->
exp==move->
exp）//判断待插入项指数是否与首项相等；
//系数相加；
//释放空间；
coef==0）//若系数相加和为0；
{
q->
}
elseif（p->
exp>
move->
exp）//判断待插入项指数是否大于第一个项的指数；
head->
next==NULL）//判断下一项是否为空；
else//待插入项指数插入位置在首末项之间；
q=p;
//移动临时变量指针p,q
while
（1）
//系数相加；
coef==0）
//若系数相加和为0；
break;
exp）//判断待插入项指数是否大于当前项的指数；
//移动临时变量指针p,q；
//使p,q指针重新指到初始化位置；
returnhead;
//返回头结点；
}
（2）多项式创建函数
Polynode*head,*p,*newnode;
//head：
头指针newnode:
新结点指针p：
临时指针变量
intc,e;
//ceof（系数）和exp（指数）；
head=（Polynode*）malloc（sizeof（Polynode））;
//开辟一个新结点，并使之成为头结点；
p=head;
printf（"
\n\t请输入多项式中元素的系数和指数:
\n"
）;
scanf（"
%d%d"
&
c,&
e）;
while（c||e）//ceof（系数）和exp（指数）不全为0；
if（c==0）
{scanf（"
continue;
}//若c为0，不开辟新结点；
newnode=（Polynode*）malloc（sizeof（Polynode））;
//开辟一个新结点；
newnode->
coef=c;
exp=e;
next=newnode;
p=newnode;
//输入新结点的系数和指数；
//为最后的结点的next赋空；
head=Polysort（head）;
//调用Polysort排序函数对多项式链表进行降序排序；
（3）多项式相乘函数
Polynode*head,*p,*q,*t,*newnode;
新结点指针p,q,t：
临时指针变量；
p=LA->
q=LB->
//开辟一个新结点，并使之成为新链表的头结点；
t=head;
while（p!
=NULL）
while（q!
t->
t=t->
coef=p->
coef*q->
//项之系数为LA,LB两项系数之积；
exp=p->
exp+q->
exp;
//项之指数为LA,LB两项指数之和；
q=q->
//p指针移动；
//q指针复位为LB->
next；
（4）输出函数
Polynode*p;
if（p==NULL）
0"
else
//系数输出
coef==-1）
-"
coef!
=1）
%d"
p->
coef）;
//符号输出
exp!
=0&
&
X^"
exp==1）
X"
//指数输出
exp==0&
（p->
coef==-1||p->
coef==1））
1"
exp<
0）
（%d）"
exp）;
=1&
=0）
if（p!
=NULL&
coef>
+"
五．测试数据及运行结果
1．正常测试数据和运行结果
2．异常测试数据及运行结果
如输入的字符不是数字，则无法处理，
如：
a2程序无法继续运行
六．调试情况，设计技巧及体会
1．改进方案
多项式相成这个程序缺少对异常的处理，如果用户输入一些异常的字符程序将无法继续运行，甚至导致死机。
改进：
加入异常处理，将各种用户可能的输入都包含在内。
2．体会
心得体会：
此程序是使用链表完成的，一直以来比较习惯用顺序表，通过这个程序加深了对链表的理解。
程序的排序部分较为复杂，根据幂次的高低排序的同时并合了同类项，幂次相同的系数相加存入前项，释放合并项中后者空间，若系数相加和为0则释放两项空间。
其实想这段算法时很容易，真正实现却是相当不容易，可能是平时写的代码太少，真正把思想转换成代码困难还是比较大。
七．参考文献
《C语言程序设计》王曙燕主编科学出版社
《数据结构——C语言描述》耿国华高等教育出版社
《数据结构》严蔚敏清华大学出版社
八．附录：
#include<
>
typedefstructPolynode
intcoef;
//系数
intexp;
//指数
structPolynode*next;
}Polynode,*Polylist;
//多项式链表升序排序
PolylistPolysort（Polyl
升级会员 