数据结构综合实验报告_一元多项式(4)
时间:2025-03-10
时间:2025-03-10
现,实现两个多项式的加减运算。在此要建立多项式运算的相关规则。
如题所说,该程序要实现两个多项式的相加,要建立输入与输出。
根据一元多项式相加的运算规则,对于两个一元多项式中所有指数相同的项,对应系数相加,若其和不为零,则构成“和多项式”中的一项;对于两个一元多项式中所有的指数不相同的项,则分别复抄到“和多项式”中去。
3 详细设计
3.1源程序
#include "stdio.h"
#include "stdlib.h"
typedef int datatype; /*定义多项式节点的结构*/
typedef struct node
{
float coef; /*系数*/
int expn; /*指数*/
struct node *next; /*指向结构体的指针*/
}PotyNode;
/*建立连表,返回指向多项式头节点的指针*/
PotyNode *Creat_PotyNodeTail()
{
PotyNode *L,*s,*r; /*声明结构体指针*/
float c; /*系数*/
int e; /*指数*/
L=(PotyNode *)malloc(sizeof(PotyNode));
/*建立头节点,头节点指针设置为空*/
L->next=NULL;
r=L; /*是指针r指向头节点*/
printf("系数与指数:");
scanf("%f%d",&c,&e);
上一篇:29 湖南武陵源风景名胜区