文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 二元多项式加减运算问题-数据结构与算法课程设计报告
侵权投诉

二元多项式加减运算问题-数据结构与算法课程设计报告

数据结构与算法课程设计 实验报告 完整版 带概要分析 详细分析 源代码 测试 参考文献等

L->next=s; } }

2、排序

降序排序函数的主要算法思想:先检查p 结点是不是最后一个结点,如果不是,就向后继续查找,直到找到最后一个结点,把这个结点中的指数和前一个结点中的指数进行比较,如果这个指数比前一个结点的指数大,说明这两个结点按升序排列,需要改变位置,于是执行指针的变换操作,使得两个结点改成降序排列,以此达到排序的目的。

以下是排序函数: //降序排序

void sort(LinkList *&L) {

LinkList *p=L->next,*q,*r; if(p!=NULL) {

r=p->next; p->next=NULL; p=r;

while(p!=NULL) {

r=p->next; q=L;

while(q->next!=NULL&&((q->next->xexp>p->xexp)||(q->next->xexp==p->xexp&&q->next->yexp>p->yexp)))

q=q->next; p->next=q->next; q->next=p; p=r; } }

3、加法

两个多项式相加的算法是:两个多项式中,具有相同指数项的,也就是同类项的对应系数相加,若相加和不为零,则合并成加和多项式中的一项,所有指数不相同的项均直接移动至加和多项式中的后面,至于排列,则依据排序函数进行降序排序。

对于两个多项式链表A和B,实现多项式相加时,加和多项式中的结点无需另外生成,可以看成是将多项式B加到多项式A中,最后的加和多项式即是新的多项式A,设p、q分别指向多项式A、B的首元素结点,则比较结点*p、*q的指数项,可以进行以下操作来完成多项式的加法运算:

① 若p->exp<q->exp,则*p结点应是加和多项式的一项,并将指针p后移。

② 若p->exp>q->exp,则*q结点应是加和多项式的一项,将*q结点插入到多项式链表A的*p结点之前,并令指针q在多项式链表B上后移。

③ 若p->exp=q->exp,则将两个结点的系数相加,若和不为零,则修改*p结点的系数域,释放指针q所指向的结点空间;若和为零,则指针p、q分别在各自的链表上后移,同时释放原先两个指针所指向的结点空间。

④ 重复上述步骤,若q=NULL,则链表A即为加和多项式链表;若p=NULL,则将链表B中指针q所指向的余下的链表全部插入到链表A的表尾,形成加和多项式链表A.

⑤ 由于这个题目是二元多项式,要考虑x和y两个元,故而以上四个步骤在实际写程序的时候是按照xexp和yexp两个变量而不是只有一个exp,写成exp是为了说明的时候看得清楚一点。加法算法的时间复杂度取决于链表A和B的项数,若A有n项,B有m项,那

上一页第4页

你可能喜欢

  • 数据结构一元多项式
  • 数据结构实验报告
  • C语言数据结构
  • 多项式练习题
  • 多项式相加
  • 单项式乘以
  • 数值积分

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email