一元多项式的加法

一元多项式的加法

问题描述：一元多项式的加法
（1） 编程实现一元多项式的加法。
（2） 编写一个测试主函数。
分析：
对于任意一元多项式
可以抽象为一个由“系数—指数”对构成的线性表，且线性表中各元素的指数项是递增的
P=((P0,0),(P1,1)，(P2,2),~,(Pn,n))
用单链表储存多项式的结点结构，其结构为：
Typedef dtruct node{
float coef; //系数域
int exp; //指数域
struct node *next; //指针域
}PloyNode，*Polylist；

要点：
两个多项式相加
1、若p->expexp
则结点p所指的结点应是“和多项式”中的-项，令指针p后移;
2、若p->exp=q->exp
则将两个结点中的系数相加，当和不为零时修改结点p的系数域，释放q结点;
若和为零，则和多项式中无此项，从A中删去p结点，同时释放p和q结点;
3、若p->exp>q->exp
则结点q所指的结点应是“和多项式”中的一项，将结点q插入在结点p之前，且令指针q在原来的链表上后移。
2.概要设计
程序包括的模块：
建立n项一元多项式链表：Polylist Polycreate(int n)；
多项式相加：void AddPolyn(Polylist polya, Polylist polyb, Polylist& polyc)；
输出：void PrintPolyn(Polylist L, int n)；

各函数间调用关系图：

3.详细设计
（1）定义结构体Polynode：

typedef struct Polynode {
	int coef;
	int exp;
	struct Polynode* next;
}Polynode, * Polylist;

（2） 实现方法
1、建立一个n项一元多项式链表：

Polylist Polycreate(int n)
{
	Polylist head, rear, s;
	int c = 1, e, i = 1;
	head = (Polylist)malloc(sizeof(Polynode));
	rear = head;
	while (c != 0 && i <= n)
	{
		i++;
		scanf_s("%d,%d", &c, &e);
		s = (Polylist)malloc(sizeof(Polynode));
		s->coef = c;
		s->exp = e;
		rear->next = s;
		rear = s;
	}
	rear->next = NULL;
	return head;
}

2、相加后给polyc：

void AddPolyn(Polylist polya, Polylist polyb, Polylist& polyc)
{
	int sum = 0;
	Polylist r, Lc;
	polyc = Lc = polya;
	polya = polya->next;
	polyb = polyb->next;


	while (polya != NULL && polyb != NULL)
	{
		if (polya->exp < polyb->exp)
		{
			Lc->next = polya;
			Lc = polya;
			polya = polya->next;
		}
		else if (polya->exp == polyb->exp)
		{
			sum = polya->coef + polyb->coef;
			if (sum != 0)
			{
				polya->coef = sum;
				Lc->next = polya;
				Lc = polya;
				polya = polya->next;
				r = polyb;
				polyb = polyb->next;
				free(r);
			}
			else
			{
				r = polya;
				polya = polya->next;
				free(r);
				r = polyb;
				polyb = polyb->next;
				free(r);
			}
		}
		else
		{
			Lc->next = polyb;
			Lc = polyb;
			polyb = polyb->next;
		}
	}
	Lc->next = polya ? polya : polyb;

}

3、输出

void PrintPolyn(Polylist L, int n)
{
	Polylist p;
	int i = 0;
	p = L->next;
	while (p && i < n)
	{
		i++;
		printf("(%d,%d)  ", p->coef, p->exp);
		p = p->next;
	}
	printf("\n");
}

4.调试与分析
（1）函数：

（2）结果：

5.总结
1、可以根据运算确定使用什么数据结构，如不改变系数和指数的运算，采用顺序存储结构;改变系数和指数的运算,采用链式存储结构。.
2、像本题也可以在pa后直接插入pb中多余项。不用在写一个pc，可以简便一下代码。## 标题