多项式链表多项式相加

Posted 2020-08-09 KennyRom

//多项式相加
LinkList* add2Link(LinkList*L1, LinkList*L2)
{
	LinkList*p1, *p2;
	LinkList*head , *pre, *p;
	head = new LinkList;
	head->next = NULL;
	pre = head;
	p1 = L1->next;
	p2 = L2->next;
	while (p1&&p2)
	{
		if (p1->exp == p2->exp)
		{
			p = new LinkList;
			p->coef = p1->coef + p2->coef;
			p->exp = p1->exp;
			p1 = p1->next;
			p2 = p2->next;
		}
		else if ((p1->exp) < (p2->exp))
		{
			p = new LinkList;
			p->coef = p1->coef;
			p->exp = p1->exp;
			p1 = p1->next;
		}
		else
		{
			p = new LinkList;
			p->coef = p2->coef;
			p->exp = p2->exp;
			p2 = p2->next;
		}
		pre->next = p;
		pre = p;
	}
	if (p1&&!p2)
	{
		while (p1)
		{
			p = new LinkList;
			p->coef = p1->coef;
			p->exp = p1->exp;
			p1 = p1->next;
			pre->next = p;
			pre = p;
		}
	}
	else if (!p1&&p2)
	{
		while (p2)
		{
			p = new LinkList;
			p->coef = p2->coef;
			p->exp = p2->exp;
			p2 = p2->next;
			pre->next = p;
			pre = p;
		}
	}
	pre->next = NULL;
	return head;
}