多项式类（循环链表）

最新推荐文章于 2022-11-26 22:29:57 发布

小许

最新推荐文章于 2022-11-26 22:29:57 发布

阅读量1.3k

点赞数

分类专栏： c.c++.数据结构文章标签： c 存储 struct system qq class

本文链接：https://blog.youkuaiyun.com/xumin07061133/article/details/7841008

版权

本文介绍了如何使用循环链表表示和运算稀疏多项式，以节省存储空间。通过示例展示了两个多项式的加法和乘法操作，并输出了运算结果。

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

多项式的表示与运算：

在计算机中表示这个多项式是，可以用一块连续的存储空间（例如用一维数组）来依次存放n+1个系数ai（i=0,2...n),这种表示方式中，即使某次项的系数为0，该系数也必须要存储。当多项式中存在大量的零系数是，这样太浪费空间了；

而采用链表表示多项式是，对多项式每个非零系数的项构成链表中的一个结点，而对于系数为零的项就不用表示。

一.多项式类：文件名 Poly.h

#include <iostream>
using namespace std;
//定义结点类型
struct node
{
	int exp;//指数为整型
	double coef;//系数为双精度型
	node * next;
};
//多项式循环链表类
class Poly
{
private:
	node * head;
public:
	Poly();//构造函数，建立空多项式链表
	void in1_Poly();//键盘输入多项式链表
	void in2_Poly(int,int[],double[]);
	void del_Poly();
	void prt_Poly();
	Poly operator +(Poly &);
	Poly operator *(Poly &);


};
Poly::Poly()
{
	node *p;
	p=new node;
	p->exp=-1;
	p->coef=0;
	p->next=p;
	head=p;
	return;

}
//键盘输入多项式链表
void Poly::in1_Poly()
{
	node *p,*k;
	int e;
	double c;
	k=