数据结构_链表_稀疏多项式求值_C++实现

"head.h"

#include<iostream>
#include<cmath>
using namespace std;

class PolyTerm
{
public:
	PolyTerm();
	int coef;
	int exp;
	PolyTerm *next;
};

PolyTerm::PolyTerm()
{
	coef=exp=0;
	next=NULL;
}

class DATA
{
public:
	DATA();
	void GetPoly();
	void GetX();
	void GetSum();
private:
	int GetPow(int,int);
	PolyTerm *head,*p;
	int result,x;
};

DATA::DATA()
{
	head=p=NULL;
	x=result=0;
}

void DATA::GetPoly()
{
	cout<<"Please Input Data :"<<endl<<endl;
	int coef,exp;
	bool first=true;
	while(cin>>coef>>exp)
	{
		if(first)
		{
			head=new PolyTerm;
			head->coef=coef;
			head->exp=exp;
			p=head;
			first=!first;
		}
		else
		{
			p->next=new PolyTerm;
			p=p->next;
			p->coef=coef;
			p->exp=exp;
		}
	}
	cin.clear();//解除cin的异常状态
}

void DATA::GetX()
{
	cout<<"GetX Called !"<<endl<<endl;
	if(head==NULL)
	{
		cout<<"No Data Input !"<<endl<<endl;
		return;
	}
	cout<<"Please Input X :"<<endl<<endl;
	cin>>x;
}

void DATA::GetSum()
{
	cout<<"GetSum Called !"<<endl<<endl;
	if(head==NULL)
		cout<<"sum = 0"<<endl<<endl;
	else
	{
		result=(head->coef)*GetPow(x,head->exp);
		p=head->next;
		while(p!=NULL)
		{
			result+=p->coef*GetPow(x,p->exp);
			p=p->next;
		}
		cout<<"sum = "<<result<<endl<<endl;
	}
}

int DATA::GetPow(int x,int e)
{
	return int(pow(double(x),double(e)));
}

"main.cpp"

#include"head.h"
#include<iostream>
using namespace std;

int main()
{
	DATA data;
	data.GetPoly();
	data.GetX();
	data.GetSum();
	system("pause");
	return 0;
}