一元多项式加法与乘法运算链表实现

最新推荐文章于 2020-10-24 17:18:28 发布

chy89224

最新推荐文章于 2020-10-24 17:18:28 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构和算法

本文链接：https://blog.youkuaiyun.com/chy89224/article/details/54771921

typedef struct PolyNode *Polynomial;
struct PolyNode{
	int coef;//系数 
	int expon;//指数 
	Polynomial link;/*指向下一个结点的指针*/ 
}; 
Polynomial P,Rear,t1,t2,t;//这句一定要写 

int main()
{
	Polynomial P1,P2,PP,PS;
	P1=ReadPoly();
	P2=ReadPoly();
	PP=Mult(P1,P2);
	PrintPoly(PP);
	PS=Add(P1,P2);
	PrintPoly(PS);
	return 0;
} 
void Attach(int c,int e,Polynomial *pRear)//*pRear是指针的指针 
{
	Polynomial P;
	
	P=(Polynomial)malloc(sizeof(struct PolyNode));
	P->coef=c;//对新结点赋值 
	P->expon=e;
	P->link=NULL;
	(*pRear)->link=P;
	*pRear=P;//修改pRear的值 
}
Polynomial ReadPoly()//读入多项式 
{
	Polynomial P,Rear,t;
	int c,e,N;
	scanf("%d",&N);
	P=(Polynomial)malloc(sizeof(struct PolyNode));//链表头空结点
	P->link=NULL;
	Rear=P;
	while(N--){
		scanf("%d %d",&c,&e);
		Attach(c,e,&Rear);//将当前插入多项式尾部 
	} 
	t=P;P=P->link; free(t);//删除临时生成的头结点
	return P; 
}
Polynomial Mult(Polynomial P1,Polynomial P2)//如何将两个多项式相乘 
{
	Polynomial P,Rear,t1,t2,t;
	int c,e;
	if(!P1||!P2) retur