02-线性结构2 一元多项式的乘法与加法运算 (20分)

设计函数分别求两个一元多项式的乘积与和。

输入格式:
输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。

输出格式:
输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。

输入样例:
4 3 4 -5 2 6 1 -2 0
3 5 20 -7 4 3 1

输出样例:
15 24 -25 22 30 21 -10 20 -21 8 35 6 -33 5 14 4 -15 3 18 2 -6 1
5 20 -4 4 -5 2 9 1 -2 0
总结一下遇到的问题，做这个题之前看了配套课程的分析，理好了框架，编写加调试花了5个小时。最让我脑袋疼的居然是输出。一开始老是提醒我格式不对。网上看了一些代码，发现把输出函数换成void型就好了（一开始我是int型），眼睛疼，但是很有收获，继续加油。博客又可以赚积分又可以当笔记，哈哈哈哈。

#include<stdio.h>
#include<stdlib.h>
typedef struct node *plnd;
typedef struct node
{
  int x;
  int e;
  struct node *next;
}node;
typedef plnd lt;
lt input();
void put(lt head);
lt sum(lt A,lt B);
lt multiply(lt A,lt B);
int main()
{
  lt A,B;
  lt r,s;			//和积链表
  A=input();
  B=input();
  s=sum(A,B);
  r=multiply(A,B);
  put(r);
  put(s);
  //put(A);
  //put(B);
  return 0;
}
lt input()
{
  lt hd,rear,p;
  int length,i,a,b;
  hd=(lt )malloc(sizeof(node));
  hd->next=NULL;
  scanf("%d",&length);
  rear=hd;
  for(i=0;i<length;i++)
  { 
    p=(lt )malloc(sizeof(node));
		scanf("%d%d",&p->x,&p->e);
   	p->next=NULL;
   	rear->next=p;
    rear=p;
  }
  return hd;
}
void put(lt head)
{
  lt p;
  int t=0;
  if(head->next==NULL)
    printf("0 0");
  p=head->next;
  while(p!=NULL)
  {
    printf("%d %d",p->x,p->e);
	if(p->next!=NULL)
		printf(" ");
    p=p->next;
  }
  printf("\n");
}
lt sum(lt A,lt B)
{
  lt m,n,hd,t,r;
  int a=0;
  hd=(lt)malloc(sizeof(node));
  hd->next=NULL;
  r=hd;
  m=A->next;
  n=B->next;
  while(m&&n)
    if(m->e==n->e)
    {
      a=m->x+n->x;
      if(a!=0)
      {	
        t=(lt)malloc(sizeof(node));
      	t->e=m->e;
      	t->x=m->x+n->x;
      	t->next=NULL;
      	r->next=t;
      	r=t;
      }
      m=m->next;
      n=n->next;
    }
  	else if(m->e>n->e)
 	 {
   		t=(lt)malloc(sizeof(node));
    	t->e=m->e;
    	t->x=m->x;
   	 	r->next=t;
    	r=t;
    	m=m->next;
  	}
  else
  {
    	t=(lt)malloc(sizeof(node));
    	t->e=n->e;
    	t->x=n->x;
   	 	r->next=t;
    	r=t;
    	n=n->next;
  }
  if(m) r->next=m;
  if(n) r->next=n;
  return hd;
}
lt multiply(lt A,lt B)
{
  lt hd,rear,p,hd1;    //算法思路，A链表与B链表第一项相乘，形成一个新链表hd，在与B链表后面的想相乘形成hd1，每次新的hd1和hd相加
  lt m,n;
  hd1=(lt)malloc(sizeof(node));
  hd1->next=NULL;
  hd=(lt )malloc(sizeof(node));
  hd->next=NULL;
  rear=hd;
  m=A->next;
  n=B->next;
  while(m)
  {
    p=(lt)malloc(sizeof(node));
    p->x=m->x*n->x;
    p->e=m->e+n->e;
    p->next=NULL;
    rear->next=p;
    rear=p;
    m=m->next;
  }
  m=A->next;
  n=B->next->next;
  rear=hd1;
  while(n)
  {
    while(m)
    {
		p=(lt)malloc(sizeof(node));
    	p->x=m->x*n->x;
    	p->e=m->e+n->e;
    	p->next=NULL;
    	rear->next=p;
    	rear=p;
    	m=m->next;
    }
  	n=n->next;
	m=A->next;
    hd=sum(hd,hd1);
	hd1->next=NULL;
	rear=hd1;
  }
  return hd;
}