多项式类循环链表
发布时间
阅读量：
阅读量
多项式的表示与运算：
在计算机系统中，若要对多项式进行表达，可以使用一段连续的存储区域（如一维数组）来依次保存n+1个系数ai（i=0,2...n）。这种表达方式要求即使某个项的系数为零，也必须将其存入对应位置。然而，当多项式中包含大量零系数时，这种方式将导致存储空间的极大浪费；
相比之下，若采用链表结构来表示多项式，则只需将每个非零系数对应的项作为链表中的一个节点进行存储，而对于那些系数为零的项则无需进行表示。
一.多项式类：文件名 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[],dou全部评论 (0)
还没有任何评论哟~