多项式的合并-链表实现

描述

键盘输入A，B两多项式，假设
						A = 1x^2 + 2x^3 + 4x^4 + 1x^5
						B = 9x^0 + 4x^1 + 3x^2 + 6x^3
						得到的结果
						C = 9x^0 + 4x + 4x^2 + 8x^3 + 4x^4 + 1x^5
例如：输入时，A表示为   1 2 2 3 4 4 1 5 0 0 ，其中0 0 为存入的终止判断
	 每两个数为一组，分别为A的某项的系数和指数
	 （***A,B都是指数从小到大排序好的多项式）

过程

1.定义结构体，创建一个函数，用来创建A，B两个多项式，链表储存，x代表系数，y代表指数

typedef struct node
{
   
	int x , y;
	struct node * next;
} * link;
link Create_L() 
{
   
	link H , p , q;
	int a , b;
	H = (node * ) malloc (sizeof(node));
	H -> next = NULL;
	q = H;
	while(1)
	{
   
		cin >> a >> b;
		if(a == 0 && b == 0)
			break;
		link p;
		p = (node *) malloc (sizeof(node));
		p -> next = NULL;
		p -> x = a;
		p -> y = b;
		q -> next = p;
		q = p; 
	}
	return H;
} 

2.函数Create_C()用来完成多项式的合并算法，把开辟好的C和多项式链表A,B传入

void Create_C(link A , link B , link &C)
{
   
	link p , q , k;
	p = A -> next;
	q = B -> next;
	k = C;
	while(q != NULL && p != NULL)
	{
   
		link u = (node *) malloc (sizeof(node