这程式逻辑不难....难在如果你需要由使用者输入那就麻烦。

我不喜欢做输入的设计,浪费我的时间.....我只把相加的重点及结构设计做出来。


#include

using namespace std;


//多项式结构
struct poly{
int constant;
int exp;
poly* next;
};

typedef poly* poly_ptr;

poly_ptr PlusElement(poly_ptr,poly_ptr);
void AddElement(poly_ptr,int,int);
void PrintElement(poly_ptr);
void FreeElement(poly_ptr);

int main(void)
{
/*假设输入已经排序过
condition 1: 3X^3+2X^2+X+1
condition 2: 2X^3+5
Result : 5X^3+2X^2+X+6
*/

poly_ptr condition1 = new poly;
poly_ptr condition2 = new poly;
// condition 1: 3X^3+2X^2+X+1
condition1->next = NULL;
AddElement(condition1,3,3);
AddElement(condition1,2,2);
AddElement(condition1,1,1);
AddElement(condition1,1,0);
// condition 2: 2X^3+5
condition2->next = NULL;
AddElement(condition2,2,3);
AddElement(condition2,5,0);
//Print Poly
PrintElement(condition1);
cout << endl;
PrintElement(condition2);
cout << endl; ..

访客只能看到部份内容，免费 加入会员 或由脸书 Google 可以看到全部内容