资源简介
数据结构中的一元多项式的除法,用单向链表实现,也涉及到一元多项式的加法等等。
代码片段和文件信息
//一元多项式的除法
#include
#include
#define NULL 0
typedef struct list
{
float coef;
int expn;
list *next;
}LNode*linkList;
linkList Create(linkList fint n); //创建一元多项式
linkList Completion(linkListint);
void Division(linkListlinkList);
int Num(linkList);
linkList Dele(linkList);
void Print(linkList);
void main()
{
linkList ABC;
int mnk;
printf(“请输入一元多项式的项数:“);
scanf(“%d“&n);
printf(“请输入一元多项式的系数、指数:\n“);
A=Create(An);
printf(“请输入一元多项式的项数:“);
scanf(“%d“&m);
printf(“请输入一元多项式的系数、指数:\n“);
B=Create(Bm);
Division(AB);
}
linkList Create(linkList fint n) //创建一元多项式
{
linkList P;
f=(linkList)malloc(sizeof(LNode));
f->next= NULL;
for(int i=0;i {
P=(linkList)malloc(sizeof(LNode));
scanf(“%f%d“&P->coef&P->expn);
P->next=f->next;
f->next=P;
}
return f;
}
void Division(linkList AlinkList B)
{
linkList papbpcCw;
float ab;
int A_numB_nummn;
pa=A->next;
pb=B->next;
if(pa->coef==0)
{
printf(“商为:0“);
}
if(pa->expnexpn)
{
printf(“不能被整除,余式为:“);
Print(A);
}
else
{
A_num=Num(A);
B_num=Num(B);
A=Completion(AA_num);
B=Completion(BB_num);
if(pa->expn==pb->expn)
{
a=pa->coef;
b=pb->coef;
while(pb&&pa)
{
pa->coef=pa->coef-(a*pb->coef)/b;
pa=pa->next;
pb=pb->next;
}
printf(“商为:“);
printf(“%.2f\n“a/b);
A=Dele(A);
printf(“余式为:“);
Print(A);
}
else if(pa->expn>pb->expn)
{
m=pa->expn;
n=pb->expn;
C=(linkList)malloc(sizeof(LNode));
C->next=NULL;
pc=C;
for(int i=0;i
- 上一篇:c++程序设计 谭浩强第二版答案
- 下一篇:DES算法CBC运行模式实现
相关资源
- 数据结构课程设计-班级通讯录
- 停车场管理问题 C++/C数据结构
- 数据结构作业 dijkstra算法应用 C++
- c++ c 数据结构 课程设计 学生成绩管理
- 链表学生管理系统-数据结构
- 数据结构C语言版综合实践集合运算
- 数据结构课程设计 带括号的算术表达
- C++ 停车场管理 数据结构 课程设计
- 数据结构:B-树源代码
- 职工管理系统数据结构)
- 校园导游咨询系统 数据结构
- 编写算法删除单链表L中所有值为e的数
- C++数据结构分段线性插值
- 数据结构课程设计汉诺威塔
- C语言栈和队列代码实现
- 严蔚敏建立词索引表
- 无向图 破圈法求最小生成树
- 日历管理系统.cpp
- 数据结构编程题目及答案
- 单项选择标准化考试系统 C语言版
- 数据结构课程设计应用索引文件和查
- 数据结构严蔚敏C语言第二版习题答案
- 数据结构的二叉树用C语言实现的代码
- 文章编辑数据结构课程设计c语言编写
- 数据结构上机题
- 数据结构C语言 一元多项式的加减法
- 数据结构 走迷宫大作业 c语言完整代
- 马踏棋盘的源程序,C语言编写,数据
- 数据结构c语言版上机题代码汇总
- 数据结构C语言之哈夫曼编码
评论
共有 条评论