数据结构试验-Polynomial

最新推荐文章于 2025-01-17 10:41:30 发布

FreshGril

最新推荐文章于 2025-01-17 10:41:30 发布

阅读量1.7k

点赞数

分类专栏：数据结构(Data Struct)

本文链接：https://blog.youkuaiyun.com/Decting/article/details/8105020

版权

这篇博客介绍了如何实现多项式的加、减、乘操作。关键在于设计并实现InsertPoly函数，该函数按指数排序并合并相同指数的项。通过这个函数，可以轻松完成多项式的各种运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

多项式的加，减和乘，其实比起单链表内容算是比较少的了。组织好结构，写好最关键的一个函数InsertPoly，这个函数是向Poly内插入一个项，这个项包含指数和系数，InsertPoly会按指数大小排序，并合并指数相同的项。InsertPoly完成后，Add，Dec和Mul直接调用Insert函数就行了。

1、Main函数内容：

#include <stdio.h>
#include <stdlib.h>
#include "polynomial.h"

int main()
{
	int i=0;
	Poly p1,p2;
	Poly* p;
	elemtype elem;
	InitPoly(&p1);
	InitPoly(&p2);

	srand(6);
	for(i=0; i<3; i++)
	{
		elem.exp=rand()%100;
		elem.fac=1.0*(rand()%100)/2;

		InsertPoly(&p1,elem);

		elem.exp=rand()%100;
		elem.fac=1.0*(rand()%100)/2;

		InsertPoly(&p2,elem);
	}
	printf("Poly1: ");
	DisplayPoly(&p1);
	printf("\n\nPoly2: ");
	DisplayPoly(&p2);

	p=AddPoly(&p1,&p2);
	printf("\n\nPoly Add: ");
	DisplayPoly(p);

	p=DecPoly(&p1,&p2);
	printf("\n\nPoly Dec: ");
	DisplayPoly(p);

	p=MulPo

最低0.47元/天解锁文章