一元稀疏多项式计算器

(1)设Pn(x)和Qn(x)分别为两个一元稀疏多项式,利用单链表存储Pn(x)和Qm(x)。

(2)从键盘输入一元多项式的信息,建立一元稀疏多项式Pn(x)和Qm(x),并输出。

(3)实现Pn(x)和Qm(x)相加,并输出两者的和Pn(x)+Qm(x)。

(4)实现Pn(x)和Qm(x)相减,并输出两者的差Pn(x)-Qm(x)。

(5)就地逆置两者的差Pn(x)-Qm(x)。


实验代码:

#include <stdio.h>
#include <malloc.h>
typedef int ElemType;
typedef int Status;
typedef struct test{//定义多项式的存储结构 
	int xs;
	int zs;
	struct test *next;
}PolyNode,*PolyList;
PolyList p,q,r;
 
void createPolyList(PolyList *L){//创建多项式 
	(*L) = (PolyList)malloc(sizeof(PolyNode));
	(*L)->next = NULL;
	r=(*L);
	int xs,zs;
	scanf("%d %d",&xs,&zs);
	
	while(xs!=0){
        //生成新节点; 
 		p = (PolyList)malloc(sizeof(PolyNode));
		p->next = NULL;
		p->xs = xs;
		p->zs = zs; 
		//把新节点已尾接法方式插入链表;
		r->next=p; r=p;
		scanf("%d %d",&xs,&zs);
	}
}

void addPolyList(PolyList la,PolyList lb,PolyList *lc){//多项式加法 
	PolyList pa,pb,pc;
	
	(*lc) = (PolyList)malloc(
评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值