资源简介
数据结构中的一元多项式的除法,用单向链表实现,也涉及到一元多项式的加法等等。
代码片段和文件信息
//一元多项式的除法
#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语言版
- 数据结构,迷宫问题C语言版源代码
- DSDEMO-C演示(数据结构C语言版 严蔚敏
- 数据结构 图的遍历源代码
- 数据结构实验源代码集
- 实验报告:数据结构长整数四则运算
- 数据结构教程李春葆第五版书中例题
- 吕鑫vc6c++数据结构视频源码
- 数据结构教程李春葆第五版课后答案
- 李春葆课后习题答案(数据结构教材
- 数据结构1800题 题+答案(全)
- 数据结构(C语言版)ppt课件,清华,
- c++常用游戏算法及数据结构设计
- 数据结构超全面复习导图
- 《Data Structures and Algorithm Analysis in C
- 数据结构C语言版教学笔记严蔚敏
- 数据结构C语言版期末考试试题(有答
- 多功能计算器实现C++代码以及代码详
- C语言数据结构银行客户排队
- C语言实现栈操作
- 简易学生管理系统源码 数据结构 大作
- 数据结构与C语言综合习题集
- 数据结构实验——赫夫曼树相关
- C语言进阶源码---基于graphics实现图书
- 数据结构——C++语言描述 陈慧南
- 广东工业大学数据结构课程设计航空
- 数据结构课程设计扑克牌排序
- 数据结构各种算法实现(C++模板),
- (严版C语言版数据结构源码.rar
评论
共有 条评论