数据结构综合实验报告_一元多项式(4)

现，实现两个多项式的加减运算。在此要建立多项式运算的相关规则。

如题所说，该程序要实现两个多项式的相加，要建立输入与输出。

根据一元多项式相加的运算规则，对于两个一元多项式中所有指数相同的项，对应系数相加，若其和不为零，则构成“和多项式”中的一项；对于两个一元多项式中所有的指数不相同的项，则分别复抄到“和多项式”中去。

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);