#include"stdafx.h"
class list{
public:
int cofe,exp;//宣告係數和值數
class list *next;//指向下一個節點
}
typedef class list node;
typedef node *link;
//建立多項式
link head,newnode,ptr;//告指標 head是第一節點，newnode新的節點，ptr目前節點
int data1[4]={3,0,4,2};
int data2[4]={6,8,6,9};
for(int i=0;i<4;i++)
{
    newnode=new node;//配一個新的記憶體給newnode
	if(!newnode)
	{
		cout<<";Error!!記憶體配置失敗!!";<<endl;
		exit(1);
	}
	if(i==0)
	{
		newnode->cofe=data1[i];//將data1的係數填入
		newnode->exp=3-i;//直接給值數為3
		newnode->next=NULL;//將新建好的newnode的下一個節點=NULL
		head=newnode;//head指向newnode
		ptr=head;//prt指向head
	}//到這裡data1的第一個節點建好了
	else if(data[i]!=0){
		newnode->cofe=data[i];
		newnode->exp=3-i;
		newnode->next=NULL;
		ptr->next=newnode;//ptr的下一個節點是newnode
		ptr=newnode;//ptr 指向newndoe
	}
}
return head;//這裡是把整條鏈結建好(data1)//data2一樣
link sum_link(link a,link b)//副程式，將data1和data2的鏈結傳入
{
	int sum[4],i=0;
	link ptr;
	ptr=b;
	while(a!=NULL)//判斷a是不是NULL
	{
	b=ptr;//重複比較a和b的指數
	while(b!= NULL)//判斷b是不是NULL
	{
		if(a->exp==b->exp)//可以想成第一個節點直數都是3
		{
			sum[i]=a->cofe+b->cofe;//系數相加存入sum[i]
			a=a->next;//a的下一個節點
			b=b->next;//b的下一個節點
			i++;
		}
		else if (b->exp>a->exp)//可以想成b的直數比a大
		{
			sum[i]=b->cofe;//只有b的系數存入
			b=b->next;
			i++;
		}
		else if(a->exp>b->exp)
		{
		sum[i]=a->cofe;
		a=a->next;
		i++;
		}
}
}
return sum;
}
 

I2luY2x1ZGUic3RkYWZ4LmgiCmNsYXNzIGxpc3R7CnB1YmxpYzoKaW50IGNvZmUsZXhwOy8v5a6j5ZGK5L+C5pW45ZKM5YC85pW4CmNsYXNzIGxpc3QgKm5leHQ7Ly/mjIflkJHkuIvkuIDlgIvnr4Dpu54KfQp0eXBlZGVmIGNsYXNzIGxpc3Qgbm9kZTsKdHlwZWRlZiBub2RlICpsaW5rOwovL+W7uueri+WkmumgheW8jwpsaW5rIGhlYWQsbmV3bm9kZSxwdHI7Ly/lkYrmjIfmqJkgaGVhZOaYr+esrOS4gOevgOm7nu+8jG5ld25vZGXmlrDnmoTnr4Dpu57vvIxwdHLnm67liY3nr4Dpu54KaW50IGRhdGExWzRdPXszLDAsNCwyfTsKaW50IGRhdGEyWzRdPXs2LDgsNiw5fTsKZm9yKGludCBpPTA7aTw0O2krKykKewogICAgbmV3bm9kZT1uZXcgbm9kZTsvL+mFjeS4gOWAi+aWsOeahOiomOaGtumrlOe1pm5ld25vZGUKCWlmKCFuZXdub2RlKQoJewoJCWNvdXQ8PCI7RXJyb3IhIeiomOaGtumrlOmFjee9ruWkseaVlyEhIjs8PGVuZGw7CgkJZXhpdCgxKTsKCX0KCWlmKGk9PTApCgl7CgkJbmV3bm9kZS0+Y29mZT1kYXRhMVtpXTsvL+Wwh2RhdGEx55qE5L+C5pW45aGr5YWlCgkJbmV3bm9kZS0+ZXhwPTMtaTsvL+ebtOaOpee1puWAvOaVuOeCujMKCQluZXdub2RlLT5uZXh0PU5VTEw7Ly/lsIfmlrDlu7rlpb3nmoRuZXdub2Rl55qE5LiL5LiA5YCL56+A6buePU5VTEwKCQloZWFkPW5ld25vZGU7Ly9oZWFk5oyH5ZCRbmV3bm9kZQoJCXB0cj1oZWFkOy8vcHJ05oyH5ZCRaGVhZAoJfS8v5Yiw6YCZ6KOhZGF0YTHnmoTnrKzkuIDlgIvnr4Dpu57lu7rlpb3kuoYKCWVsc2UgaWYoZGF0YVtpXSE9MCl7CgkJbmV3bm9kZS0+Y29mZT1kYXRhW2ldOwoJCW5ld25vZGUtPmV4cD0zLWk7CgkJbmV3bm9kZS0+bmV4dD1OVUxMOwoJCXB0ci0+bmV4dD1uZXdub2RlOy8vcHRy55qE5LiL5LiA5YCL56+A6bue5pivbmV3bm9kZQoJCXB0cj1uZXdub2RlOy8vcHRyIOaMh+WQkW5ld25kb2UKCX0KfQpyZXR1cm4gaGVhZDsvL+mAmeijoeaYr+aKiuaVtOainemPiOe1kOW7uuWlvShkYXRhMSkvL2RhdGEy5LiA5qijCmxpbmsgc3VtX2xpbmsobGluayBhLGxpbmsgYikvL+WJr+eoi+W8j++8jOWwh2RhdGEx5ZKMZGF0YTLnmoTpj4jntZDlgrPlhaUKewoJaW50IHN1bVs0XSxpPTA7CglsaW5rIHB0cjsKCXB0cj1iOwoJd2hpbGUoYSE9TlVMTCkvL+WIpOaWt2HmmK/kuI3mmK9OVUxMCgl7CgliPXB0cjsvL+mHjeikh+avlOi8g2Hlkoxi55qE5oyH5pW4Cgl3aGlsZShiIT0gTlVMTCkvL+WIpOaWt2LmmK/kuI3mmK9OVUxMCgl7CgkJaWYoYS0+ZXhwPT1iLT5leHApLy/lj6/ku6Xmg7PmiJDnrKzkuIDlgIvnr4Dpu57nm7Tmlbjpg73mmK8zCgkJewoJCQlzdW1baV09YS0+Y29mZStiLT5jb2ZlOy8v57O75pW455u45Yqg5a2Y5YWlc3VtW2ldCgkJCWE9YS0+bmV4dDsvL2HnmoTkuIvkuIDlgIvnr4Dpu54KCQkJYj1iLT5uZXh0Oy8vYueahOS4i+S4gOWAi+evgOm7ngoJCQlpKys7CgkJfQoJCWVsc2UgaWYgKGItPmV4cD5hLT5leHApLy/lj6/ku6Xmg7PmiJBi55qE55u05pW45q+UYeWkpwoJCXsKCQkJc3VtW2ldPWItPmNvZmU7Ly/lj6rmnIli55qE57O75pW45a2Y5YWlCgkJCWI9Yi0+bmV4dDsKCQkJaSsrOwoJCX0KCQllbHNlIGlmKGEtPmV4cD5iLT5leHApCgkJewoJCXN1bVtpXT1hLT5jb2ZlOwoJCWE9YS0+bmV4dDsKCQlpKys7CgkJfQp9Cn0KcmV0dXJuIHN1bTsKfQo=