java一元稀多项式_数据结构之线性表- 一元稀疏多项式计算器
要求:
1 输入并建立多项式
2 输出多项式,输出形式外为整数序列:c1,e1;c2,e2;.......cn,en;其中n为多项式的项数,ci和ei分别为第i项的系数和指数,序列按指数降序排列
3 多项式a和b相加,建立多项式a+b
4 多项式a和b相减,建立多项式a-b
代码如下:#include
#include
#define MAX 20 //多项式最多项数
typedef struct //定义存放多项式的数组类型
{
float coef; //系数
int exp; //指数
}PolyArray[MAX];
typedef struct pnode //定义单链表结点类型
{
float coef; //系数
int exp; //指数
struct pnode *next;
}PolyNode;
void DispPoly(PolyNode *L) //输出多项式
{
PolyNode *p=L->next;
while (p!=NULL)
{
printf("%g,%d;",p->coef,p->exp);
p=p->next;
}
printf("\n");
}
void CreateListR(PolyNode * &L,PolyArray a,int n) //尾插入法建表
{
PolyNode *s,*r;int i;
L=(PolyNode *)malloc(sizeof(PolyNode)); //创建头结点
L->next=NULL;
// L->exp=n;
// printf("%d\n",L->exp);
r=L; //r始终指向终端结点,开始时指向头结点
for(i=0;i
{
s=(PolyNode *)malloc(sizeof(PolyNode)); //创建新结点
s->coef=a[i].coef;
s->exp=a[i].exp;
r->next=s; //将*s插入*r之后
r=s;
}
r->next=NULL; //将终端结点next域置为NULL
}
void Sort(PolyNode * &head) //按exp域的值递减排序
{
PolyNode *p=head->next,*q,*r;
if(p!=NULL) //当原单链表不为空时
{
r=p->next; //r保存*p结点后继结点的指针
p->next=NULL; //构造只含一个数据结点的有序表
p=r;
while(p!=NULL)
{
r=p->next; //r保存*p结点后继结点的指针
q=head;
while(q->next!=NULL && q->next->exp>p->exp)
q=q->next; //在有序表中找插入*p的前驱结点*q
p->next=q->next; //将*p插入到*q之后
q->next=p;
p=r;
}
}
}
void Add(PolyNode *ha,PolyNode *hb,PolyNode *&hc)//求两个有序表的并
{
PolyNode *pa=ha->next,*pb=hb->next,*s,*tc;
float c;
hc=(PolyNode *)malloc(sizeof(PolyNode)); //创建头结点
tc=hc;
while(pa!=NULL && pb!=NULL)
{
if(pa->exp>pb->exp)
{
s=(PolyNode *)malloc(sizeof(PolyNode)); //复制结点
s->exp=pa->exp;s->coef=pa->coef;
tc->next=s;tc=s;
pa=pa->next;
}
else if(pa->expexp)
{
s=(PolyNode *)malloc(sizeof(PolyNode)); //复制结点
s->exp=pb->exp;s->coef=pb->coef;
tc->next=s;tc=s;
pb=pb->next;
}
else //pa->exp=pb->exp时
{
c=pa->coef+pb->coef;
if(c!=0) //系数之和不为0时创建新结点
{
s=(PolyNode *)malloc(sizeof(PolyNode));
s->exp=pa->exp;s->coef=c;
tc->next=s;tc=s;
}
pa=pa->next;
pb=pb->next;
}
}
if(pb!=NULL) //复制余下结点
pa=pb;
while(pa!=NULL)
{
s=(PolyNode *)malloc(sizeof(PolyNode)); //复制结点
s->exp=pa->exp;s->coef=pa->coef;
tc->next=s;tc=s;
pa=pa->next;
}
tc->next=NULL;
}
void Subs(PolyNode *ha,PolyNode *hb,PolyNode *&hc) //求两个有序表的差
{
PolyNode *pa=ha->next,*pb=hb->next,*s,*tc;
float c;
hc=(PolyNode *)malloc(sizeof(PolyNode)); //创建头结点
tc=hc;
while(pa!=NULL && pb!=NULL)
{
if(pa->exp>pb->exp)
{
s=(PolyNode *)malloc(sizeof(PolyNode)); //复制结点
s->exp=pa->exp;s->coef=pa->coef;
tc->next=s;tc=s;
pa=pa->next;
}
else if(pa->expexp)
{
s=(PolyNode *)malloc(sizeof(PolyNode)); //复制结点
s->exp=pb->exp;s->coef=-pb->coef; //如果前个多项式中的指数小于后个多项式指数加上负号
tc->next=s;tc=s;
pb=pb->next;
}
else //pa->exp=pb->exp时
{
c=pa->coef-pb->coef;
if(c!=0) //系数之差不为0时创建新结点
{
s=(PolyNode *)malloc(sizeof(PolyNode));
s->exp=pa->exp;s->coef=c;
tc->next=s;tc=s;
}
pa=pa->next;
pb=pb->next;
}
}
if(pb!=NULL) //复制余下结点
pa=pb;
while(pa!=NULL)
{
s=(PolyNode *)malloc(sizeof(PolyNode)); //复制结点
s->exp=pa->exp;s->coef=pa->coef;
tc->next=s;tc=s;
pa=pa->next;
}
tc->next=NULL;
}
void main()
{
PolyNode *ha,*hb,*hc;
//PolyArray a={{1.2,0},{2.5,1},{3.2,3},{-2.5,5}};
//PolyArray b={{-1.2,0},{2.5,1},{3.2,3},{2.5,5},{5.4,10}};
int m=4,n=5;
PolyArray a,b;
for(int i=0;i
{
printf("请输入A多项式中第%d项的系数和指数",i);
scanf("%f%d",&a[i].coef,&a[i].exp);
}
for(int j=0;j
{
printf("请输入B多项式中第%d项的系数和指数",j);
scanf("%f%d",&b[j].coef,&b[j].exp);
}
CreateListR(ha,a,4);
CreateListR(hb,b,5);
printf("原来A:\n");DispPoly(ha);
printf("原来B:\n");DispPoly(hb);
Sort(ha);
Sort(hb);
printf("排序后A:\n");DispPoly(ha);
printf("排序后B:\n");DispPoly(hb);
Add(ha,hb,hc);
printf("相加后:\n");DispPoly(hc);
Subs(ha,hb,hc);
printf("相减后:\n");DispPoly(hc);
}
posted on 2006-10-04 16:18 matthew 阅读(4207) 评论(5) 编辑 收藏 所属分类: 数据结构与算法设计
java一元稀多项式_数据结构之线性表- 一元稀疏多项式计算器相关推荐
- c语言如何删除数组中的某一个元素_数据结构之线性表高效删除重复元素
刚刚学完数据结构之线性表中关于顺序表和单链表的知识,我们知道顺序表中存储数据的结构是一个数组,对于数组来说,在尾部插入.删除元素是比较高效的,但是如果在中间或者开头插入.删除元素,就会涉及数据的搬移, ...
- b+树时间复杂度_数据结构:线性表,栈,队列,数组,字符串,树和二叉树,哈希表...
作者:张人大 代码效率优化 复杂度 -- 一个关于输入数据量n的函数 时间复杂度 -- 昂贵 与代码的结构设计有着紧密关系 一个顺序结构的代码,时间复杂度是O(1), 即任务与算例个数 n 无关 空间 ...
- mysql 线性表_数据结构之线性表
概要 参考<大话数据结构>,把常用的基本数据结构梳理一下. 线性表 定义 线性表(List):零个或多个数据元素的有限序列. 若将线性表记为 \((a_1, \cdots, a_{i-1} ...
- memset 结构体内指针_数据结构之线性表应用——内存管理
大家好,我是隔壁小王,前面我给大家讲了数据结构中的线性表,因为是第一次写作,可能很多地方描述得不清楚,真是惭愧至极啊!这两天我花了不少时间来学习如何写作,也看了不少公众号文章,今天我来讲讲线性表的应用 ...
- std::list 循环删除指针_数据结构_006_线性表_循环链表
循环链表 单向链表只有一个指针,指向下一个元素的地址.所以单向链表只能向后遍历,不能回头. 双向链表有两个指针,分别指向该结点的直接前驱和直接后驱,所以双向链表可以向前遍历,也可以向后遍历,可 ...
- 【Java数据结构】线性表
线性表 线性表是最基本.最简单.也是最常用的一种数据结构. 线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(注意,这句话只适用大部分线性表,而 ...
- 用Java描述数据结构之线性表的链式存储(链表),模拟LinkedList实现
上一篇介绍了顺序表:用Java描述数据结构之线性表的顺序存储(顺序表),ArrayList及其方法的介绍 上一篇博客中说明了什么是线性表--线性表就是一个个数据元素逻辑上以一对一的相邻关系(但是在物理 ...
- 用Java描述数据结构之线性表的顺序存储(顺序表),ArrayList及其方法的介绍
我们先来想一想什么是线性表? 线性表是最基本.最简单.也是最常用的一种数据结构.线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列. 线性表中数据元素之 ...
- Java数据结构(1.1):数据结构入门+线性表、算法时间复杂度与空间复杂度、线性表、顺序表、单双链表实现、Java线性表、栈、队列、Java栈与队列。
数据结构与算法入门 问题1:为什么要学习数据结构 如果说学习语文的最终目的是写小说的话,那么能不能在识字.组词.造句后就直接写小说了,肯定是不行的, 中间还有一个必经的阶段:就是写作 ...
- python线性表和队列_[笔记]python数据结构之线性表:linkedlist链表,stack栈,queue队列...
python数据结构之线性表 python内置了很多高级数据结构,list,dict,tuple,string,set等,在使用的时候十分舒心.但是,如果从一个初学者的角度利用python学习数据结构 ...
最新文章
- java beetl 视频_08.Beetl自定义方法以及直接访问java类方法---《Beetl视频课程》
- 他们隔空协作,打造出懂医学、知开源的智能机器人
- 企业研发人员配备比例_日本电产电动汽车马达研发基地落户大连
- MySQL批量更新死锁案例分析--转载
- Java使用javax.mail.jar发送邮件并同意发送附件
- windows上使用image库
- SAP CRM customer classfication debug
- win7下创建逻辑分区
- C++总结笔记(七)—— 运算符重载
- leetcode 203 移除链表元素 C++
- RIPS自动化地挖掘PHP源代码安全漏工具
- mybatis 批量插入的两种方式
- loaded question解释
- 单相全桥逆变器带负载电流前馈的双闭环控制系统设计及仿真
- 主动轮廓模型snake
- Portable Batch System
- 小猫爪:嵌入式小知识01-存储器
- 电脑和电脑之间到底是如何通信的
- pyltp包下载及使用
- Flask入门教程(视频教程笔记)
热门文章
- 10.凤凰架构:构建可靠的大型分布式系统 --- 可观测性
- 13.程序员的自我修养---运行库实现
- 56.Linux/Unix 系统编程手册(下) -- SOCKET 介绍
- 25.Linux/Unix 系统编程手册(上) -- 进程的终止
- 5.Nginx 反向代理
- java常用类--------枚举的基本使用
- Git之Github使用(一):Push代码到Github
- Elasticsearch 单模式下API的增删改查操作
- GridView的多表头(排序)实例方法
- ADL之UI初预览 AJAX 开发